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Abbreviated  title:  Bivariate  exchangeability 


Summary : 


•’ ! 


Consider  an  array  X=(X^j,  i,jeN)  of  random  variables,  and  let' 
U= (U^ j )  and  V=(V^  . )  be  orthogonal  transformations,  affecting  only 
finitely  many  coordinates.  Say  that  X  is  separately  rotatable  if 
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UXV  £  X  for  arbitrary  U  and  V,  and  jointly  rotatable  if  this  holds 

with  U=V.  Restricting  U  and  V  to  the  class  of  permutations,  we 

get  instead  the  property  of  separate  or  joint  exchanaeability . 
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Processes  on  R^_,  R+x£0,lJ  or  [0,1}  are  said  to  be  separately  or 
jointly  exchangeable,  if  the  arrays  of  increments  over  arbitrary 
square  grids  have  these  properties.  For  some  of  the  above  cases, 
explicit  representations  have  been  obtained  by  Aldous  (1981)  and 
Hoover  (1979)  .  The  aim  of  jthe~present  paper  is  to  continue  the 
work  of  these  authors  by  deriving  some  new  representations,  and  by 
solving  the  associated  uniqueness  and  continuity  problems. 
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l_:._Introductign 


Consider  an  infinite  two-dimensional  array  of  random  variables 

X=(Xij,  i , j€N) .  We  shall  say  that  X  is  separately  (or  row-column) 

exchangeable ,  if  its  distribution  is  invariant  under  permutations 

cl 

of  both  rows  and  columns,  i . e .  if  (X . . )  =  (X  )  for  all  permutations 

11  p . q  . 

l  j 

(p^)  and  (q^)  of  N.  If  this  condition  holds  with  the  same  permutation 

for  rows  and  columns,  i . e.  if  (X . . )  =  (X  )  for  all  (p.) ,  we  shall 

X1  ^i^j  1 

say  instead  that  X  is  jointly  (or  weakly)  exchangeable .  In  the 
above  definitions,  it  is  clearly  enough  to  consider  permutations 
(p^)  such  that  p^=i  for  all  but  finitely  many  i. 

Aldous  (1981)  and  Hoover  (1979)  proved  independently  that  an 
array  as  above  is  separately  exchangeable  iff  it  is  distributed  as 

Xij  =  f  ("'Vlj'^ij)  '  d) 

for  some  measurable  function  f:  [0,lj4— *-R,  where  the  quantities 
<x  and  are  i.i.d.  random  variables,  uniformly 

distributed  on  £o,lJ  (U(0,1)  for  short).  Hoover  also  showed  that 
an  array  is  jointly  exchangeable  iff  it  is  distributed  as 

Xij  =  f  (*,$.,  $j'\j)  *  ir  j€Nf  (2) 

for  some  function  f  as  above,  where  o< ,  ^ ^  •  and  ^  j  ,  i<j,  are 

i.i.d.  U(0,1),  while  A^  =  0  and  for  all  i  and  j.  Aldous 

gives  the  same  result  without  proof,  in  the  special  case  of 
symmetric  arrays  (where  X^=Xj^  and  hence  f  (♦  ,x,y,  •  )  =f  ( •  ,y  ,x,  • )  )  . 

Since  the  representation  in  (2)  will  play  a  basic  role  in  this 
paper,  we  give  a  short  proof  in  Section  3  below,  employing  the 
techniques  of  Aldous.  (Hoover's  as  yet  unpublished  proof  uses  ideas 
from  logic  and  non-standard  analysis,  and  may  be  difficult  to  read 


for  probabilists . )  Note,  incidentally,  that 


representation  (1) 


follows  immediately  from  (2),  since  the  two  representations  are 
equivalent  for  (i,  j)  fc  (2N)x,(2N-l)  .  This  observation  will  often  be 


useful  in  the  seauel . 


Aldous ,  in  his  brilliant  1981  paper,  goes  on  to  prove  a 
conjecture  of  Dawid  (1978)  ,  giving  the  general  form  of  a  separately 

rotatable  (or  spherical)  array.  By  this  we  mean  an  array  X  as  above, 

T  d  oo 

such  that  UXV  =  X  for  all  linear  operators  U  and  V  on  R  which 

rotate  finitely  many  coordinates  while  leaving  the  others  invariant. 

Transformations  of  this  type  will  be  called  rotations,  and  for  these 

the  matrix  notation  above  will  often  be  convenient.  The  general 

representation  theorem  states  that  an  array  is  separately  rotatable 

iff  it  is  distributed  as 

OO 


Xij  =  °Aj  +  J-^k^ik^jk'  1'3tN, 


(3) 


for  some  random  variables  grand  with  where  the 

quantities  and  are  i.i.d.  N(0,1)  and  independent  of 

cr  and.  (<x^)  .  In  fact,  the  general  array  is  known  to  be  a  mixture 
(in  the  distributional  sense)  of  dissociated  ones,  where  (X.^, 
i*j<n)  and  (X^  ,  ivj>n)  are  independent  for  each  n,  so  Aldous 
restricts  his  attention  to  the  latter  and  obtains  a  representation 
(3)  with  constant  coefficients.  He  also  needs  a  moment  condition  for 
his  proof.  Given  Aldous'  work,  it  is  not  hard  to  supply  the  additional 
arguments  needed  for  the  general  version,  which  is  done  in  Section  4 
below.  Even  this  result  will  play  a  key  role  in  subsequent  sections. 

In  Section  5,  the  characterizations  in  (2)  and  (3)  will 

be  combined  with  some  methods  from  Aldous1  paper  to  yield  a 

corresponding  representation  in  the  jointly  rotatable  case,  where 

T  d 

it  is  assumed  that  UXU  =  X  for  all  rotations  U.  For  the  special 
case  of  symmetric  arrays,  our  representation  becomes 


where  h,  .  denotes  the  Kronecker  delta,  while  the  A. . 
i.i.d.  N  ( 0 , 1 )  as  before,  and  o,  cf  and  <*.  ,°c_  ,  .  .  .  are 


i  ,  j  WJ ,  ( 4 ) 

and  £.k  are 
arbitrary  random 


variables  independent  of  the  and  and  satisfying 

Dawid  (1978)  discusses  the  further  restricted  case  when  the  finite 

subarrays  are  non-negative  definite.  In  this  case  (4)  simplifies  to 

Xij  =  f^ij  +  J^k^ik^jk'  (5) 

with  non-negative  p  and  ,oc^  ,  .  .  .  satisfyina  as  conjectured 

by  Dawid.  In  fact,  Dawid  proves  that  the  representation  (5)  is 
equivalent  to  (3)  above,  and  so  his  conjecture  was  essentially 
settled  already  by  Aldous  paper. 

The  last  two  sections  are  devoted  to  exchangeable  and  continuous 
random  processes  X  in  the  plane,  as  introduced  in  Aldous  (1985). 

Here  the  definition  of  exchangeability  is  stated  in  terms  of  the 
increments  of  X  over  finite  rectangles  I,  given  by 
X(I)  =  X(b,d) -X(a,d) -X(b,c)+X(a,c) 

2 

when  1= (a,b)x(c,d) .  We  shall  say  that  a  process  X  on  R  ,  R+<l0,lJ, 

2 

ro,l]*R  or  VO, 13  is  separately  exchangeable,  if  the  array  of 

increments  of  X  with  respect  to  an  arbitrary  rectangular  grid  has 

this  property.  The  definition  of  jointly  exchangeable  processes 
2  2 

on  R+  or  [f> , 1}  is  similar,  except  that  we  have  to  consider  square 
grids  emanating  from  the  origin.  For  definiteness,  we  shall  assume 
in  both  cases  that  X (s ,0) =X (0 , t) fO. 

2 

In  Section  6  we  show  that  a  process  on  R+  is  separately 
exchangeable  and  continuous  iff  it  is  distributed  as 

4*0 

X  .  =  OSt  +  OA  +  >  («.B  .  (s)C  .  (t) +fl.B  (s)  t+JT.sC  •  (t)  )  ,  (6) 

st  T  st  j=i  03  3  '33  3  3 

for  some  random  variables  p,  O'  and  3^,  with  X  (<*j  + 

<  00.  Here  A  denotes  an  independent  Brownian  sheet,  while  the  B ^ 

and  C are  mutually  independent  Brownian  motions,  which  are  also 

assumed  to  be  independent  of  everything  else.  The  same  representation 

2 

is  valid  for  processes  on  R+X  [0 ,  lj  or  [0 ,  lj  ,  but  now  with  the 


s 


% 
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? 


hi 


£ 
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and  0^  interpreted  as  Brownian  bridges  in  appropriate  cases, 


and  with  the  Brownian  sheet  A  accordingly  tied  down.  Our  proof  of 
(6)  depends  on  the  simple  observation  that  exchangeability  is 
equivalent  to  rotatability  for  continuous  and  suitably  tied-down 
processes  on  R+.  By  this  coincidence,  the  representations  of 
rotatable  arrays  derived  in  previous  sections  become  the  basic 
tools  to  analyze  exchangeable  processes  in  higher  dimensions. 


In  the  final  Section  7,  we  characterize  jointly  exchangeable 


processes  on  R+.  For  the  special  case  of  symmetric  processes,  our 


representation  formula  becomes 


xst  =  ?st  +  +  ^st^ts1 


(7) 


+  X  W-,  (E  ( s )  B  .  (t)-SAt)  +  |l  (SB  (t)+tB.  (s)  )+  jr.B.  (SAt)l  , 


j=i 


where  ,  cr  and  the  oy  ,  p_.  and  are  arbitrary  random  variables 


satisfying  +  +  90  a.s.,  while  A  is  an  independent  Brownian 


sheet  and  the  B ^  are  independent  Brownian  motions,  as  before.  This 


may  be  compared  with  Conjecture  15.20  in  Aldous  (1985),  where  it  is 
suggested  that  instead 


st 


=  j>st  +  'Jl(sAt)  +  <5A  ( SAt ,  svt)  +  (t)  . 


j  =  l 


1  1 


(8) 


Note  that  the  centering  of  the  product  terms  Bj(s)B_.(t)  is 


necessary  for  convergence  in  general.  The  missing  components 
2^  sB^  ( t )  and  IP ■  .  tBj(s)  represent  centered  drift  terms  in  the 


horizontal  and  vertical  directions  reprectively ,  themselves 


exchangeable,  while  “\^(SAt)  +  L* .  .Bj(SAt)  represents  an  exchangeable 


process  along  the  diagonal. 

We  conjecture  that  (7)  and  the  more  general  non-symmetric 
version  below  remain  valid  for  jointly  exchangeable  processes  on 


i 

3 


i 


1 


and  processes,  where  spreadability  is  defined  as  in  [14]. 

Once  a  characterization  problem  has  been  solved,  the  next  step 
becomes  to  examine  the  associated  problems  of  uniqueness  and 
continuity.  Here  the  former  is  to  identify  the  equivalence  classes 
of  representations  giving  rise  to  the  same  distribution,  while  the 
latter  problem  consists  in  describing  the  topology  in  the  so  defined 
representation  space  that  corresponds  to  weak  convergence  for 
the  distributions  of  X.  This  program  will  be  carried  out  below  for 
the  representations  in  (3) ,  (4) ,  (6)  and  (7) .  (Note  that  the 

uniqueness  problem  for  the  representations  in  (1)  and  (2)  has 
already  been  solved  by  Hoover  (1979)  .)  We  shall  use  the  approach 
from  the  univariate  discussion  in  [12] .  Thus  for  each  case  we  shall 
introduce  a  suitable  set  of  directing  random  elements,  p  say,  to 
be  given  as  functions  of  the  coefficients  in  the  representation 
formula,  such  that  convergence  in  distribution  of  p  and  X  will  be 
equivalent . 

Our  discussion  of  the  main  problems,  as  stated  above,  will  be 
preceded  by  some  general  prerequisites  in  Section  2.  Here  we  shall 
present  some  results  based  on  the  powerful  section  theorem  (cf. 
Dellacherie  and  Meyer  (1975)),  which  will  provide  the  technical 
tools  to  extend  a  representation  from  the  dissociated  to  the  general 
case.  Likewise,  they  will  yield  without  effort  the  X-measurability 
of  the  directing  random  elements  directly  from  their  uniqueness  in 
the  dissociated  case.  Throughout  the  paper,  we  shall  further  make 
frequent  use  of  the  simplifying  device  of  randomization ,  based  on 
the  elementary  Lemma  1.1  in  [14].  In  particular,  this  will  enable 
us  to  proceed  directly  from  an  explicit  formula  for  an  equivalent 
array  or  process  (i.e.  some  X'  -  X)  to  an  a. s.  representation  of 
X  itself.  Section  2  will  also  contain  the  required  background  on 
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the  univariate  case,  as  well  as  a  brief  discussion  of  some  processes 
related  to  Brownian  motion  and  sheet. 

As  for  relevant  literature,  the  lecture  notes  by  Aldous  (1985) 
provide  a  broad  survey  of  exchangeability  theory.  The  reader  is 
especially  urged  to  read  his  Sections  14-15,  dealing  with  the 
multivariate  case.  Several  of  our  arguments  below  have  been 
patterned  on  similar  passages  in  Aldous  (1981) .  On  such  occations, 
we  shall  often  give  only  a  brief  outline,  so  the  reader  may  need 
to  consult  Aldous'  paper  for  details.  Other  references  on  the 
multivariate  case,  not  mentioned  before,  are  the  papers  by  Dawid 
(1977),  Hoover  (1982)  and  Lynch  (1984). 

Our  discussion  of  weak  convergence  and  tightness  for  random 

arrays  and  processes  presupposes  some  general  theory  on  the  subject, 

as  given  in  Chapters  1-2  of  Billingsley  (1968).  We  shall  further 

need  some  weak  convergence  theory  for  probabilities  on  measure 

spaces,  as  provided  by  Chapter  4  in  [13J .  The  reason  for  this  is  that, 

typically,  one  or  more  of  the  directing  random  elements  will  turn  out 

to  be  random  measures  on  some  appropriate  space.  Finally,  we  shall 
« 

often  need  to  refer  to  [12],  not  only  for  the  basic  univariate 
representations,  but  also  for  its  elementary  randomization  Lemma 
1.1,  which  will  often  yield  immediate  extensions  of  our  weak 
convergence  results  from  the  dissociated  to  the  general  case. 
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In  this  section,  we  shall  first  derive  some  general  measure  theoretic 
results,  which  will  be  useful  in  proving  the  main  theorems  of  the 
paper.  The  first  result  will  be  needed  to  extend  a  representation 
formula,  obtained  under  suitable  conditioning,  to  the  unconditional 
case . 

Bv  an  extension  of  a  probability  space  (£1,7,  P)  will  shall  mean 
a  product  (n'  , 7'  , P  '  )  =  (/lx  I ,  Tx & , Px  ^  )  with  some  arbitrary  probability 
space  (I,3,>),  e.g.  with  the  Lebsgue  unit  interval.  Note  that  random 
elements  on /I  extend  immediately  to  A'  with  the  same  distribution. 

The  procedure  of  constructing  random  elements  on  some  extended 
probability  space  will  be  called  randomization . 


Fix  a  probability  space  (A,7,p)  ,  a  cr- field  £  c  T, 
and  three  Polish  spaces  S,  T  and  U.  Let  £:-ft — >  S,  *•  U  and 

f:  TxU — *■  S  be  measurable  mappings,  and  put  mt=P{f  ( t ,  >-])  e  - J  .  Assume 
that 

£[£€  ’  1*7  3  €  {mfcr  t€T}  a  .  s  .  (D 

Then  there. exists  a  Cj  -measurable  random  element  tin  T  and  an 
independent  random  element  on  some  extension  of  £1,  such  that 

£  =  f (T, y )  a . s . 

Proof .  Let  f  and  T  denote  the  Borel  cr-fields  in  S  and  T 
respectively,  and  conclude  by  Fubini's  theorem  that  mfcB  is  T- 
measurable  for  every  Btf.  Writing  p  for  a  version  of  P 
is  further  seen  that  pB  is  ^-measurable  for  all  B6 /.  Lettinq  B^B^, 
...6/  be  measure  determining  in  S,  we  get 


A  =  J(<u,t)€AxT:  pto=mt}  =  £  Cj  *T . 

Note  also  that  the  projection  of  A  on  fl  has  probability  1,  by 
assurction.  By  the  section  theorem  (cf.  [ 6 ]),  there  exists  some 
C-reasurable  random  element  T  in  T,  such  that  u-m_  a.s.  Choosing 
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by  randomization  some  r|"  =  q  independent  of  7,  we  get  by  Fubini's 
theorem 

P[€e-|T]=  p  =  mr=  P[f  (T. >j")€- \x]  a  .  s  .  , 
which  shows  that  (£,T)  =  ( f  ( *C .  >j " )  , T )  .  Ev  Lemma  1.1  in  [14],  there 
exists  some  random  pair  (t',-^')  =  ( f,  >j" )  on  an  extension  of  SI,  such 
that  £  =  f  (T '  ,  >^  '  )  and  T=r'  a.s.  Thus  f;  =  f  (T,  *j'  )  a.s.,  and  moreover  rj' 
is  independent  of  T,  since  (T, ^’ )  =  (T,^").  Q 

More  can  be  said  when  the  m  are  invariant  and  ergodic  under 
a  suitable  class  of  transformations.  Here  we  are  using  the  terminology 
of  Section  12  in  Aldous  (1985). 


Let  the  measures  m  in  Lemma  2 . 1  be  invariant  and 


ergodic  under  some  countable  croup  of  measurable  transformations 


of  S.  Then  the  random  measure  m  is  a.s.  uniaue  and  £ -measurable 
—  -  T  , -  - 

and  there  is  even  a  ^-measurable  choice  of  T.  Moreover ,  the 


distributions  of  £  and  m^  determine  each  other  uniquely. 


Proof.  Let  7S  be  the  cr-field  of  invariant  Borel  sets  in  S, 
and  put  7=5  From  Dynkin  (1978)  (cf.  Theorem  12.10  in  [2]) 

it  is  known  that  pj[£e-/7j  is  a.s.  ergodic,  and  that  the  integral 
representation  of  over  the  ergodic  measures  is  unique.  Hence 

the  random  measures  ny  and  P[^6-j7j  have  the  same  distribution. 

Since  the  range  of  m  is  analytic,  it  follows  that  pf^€'  |7]t{mt,  ter} 
a.s.  Thus  Lemma  2.1  applies  with  7,  so  there  exists  some  'J - 
measurable  random  element  T1  in  T  satisfying 

•  /7J  =  m_,  a.s .  (2) 

Let  us  now  return  to  the  relation 


m_  =  P[?€-)qJ  =  /  rj.  (3) 

Here  the  left-hand  side  is  a.s.  ergodic,  so 
p[ijrj  e  {0,1}  a.s. ,  ie7. 


and  it  follows  easily  that 


SiSilfcilyliaRi  s-g^gg 


/"^V.T'.V.V.V.V.-.'.V.V.-V. 


I  =  {p[i|rj=l/  e  cr(r)  a.s.,  ieZ 
This  shows  that  Jc  O^)  .  We  now  obtain  from  (2)  and  (3) 
n>T,  =  P[Ce'f7j  =  E[p[ee  •  (Tj/Jj  =  E[mr[7j  a.s. 

Letting  B  be  an  arbitrary  Borrl  set  in  S ,  we  get 

E  nyB  mT,B  =  E  Efm^PfTj  =  EtEjrn^jTj)  2  =  Efm^.B)2, 

and  since  m  ,  =  m_  as  above,  it  follows  that 

E(m^J5  -  m^.,B)2  =  E(mTB)2  -  E(mT,£)2  =  0. 

This  shows  that  m^.=mT,  a.s.,  so  mr  is  a.s.  unique  and  7’- measurable . 
Ir  follows  in  particular  that  ^  determines  Pm-?.  The  converse 
is  also  true,  since  p£  ^=Eta_.  - 

In  the  applications  we  have  in  mind,  T  is  the  array  of 
coefficients  in  the  representation  formula  for  X,  and  r  is  the 
distribution  of  X  when  T=t  is  fixed.  Now  suppose  that  f  is  a 
measurable  mapping  from  T  to  some  space  V,  such  that  mfc  and  f 
determine  each  other  uniquely.  If  the  mappings  between  mfc  and  ffc 
can  be  shown  to  be  measurable,  a.s.  PT  ^ ,  then  the  conclusion  of 


Lemma 


2.2  will  remain  true  with  m^.  replaced  by  r< r  ,  and  £ 


serve  as  a’directing  random  element  for  X.  The  following  result 
yields  the  desired  measurability  when  V  is  Polish. 

Let  %  and  rj  be  random  elements  on  some  Polish 
probability  space  SI ,  and  taking  values  in  the  Polish  spaces  S 
and  T  respectively.  Assume  thatg=f(^)  a.s.  for  some  mapping 
f:  T — >  S .  Then  f  can  be  chosen  to  be  measurable. 


Proof .  Recall  that  the  range  A=^(f,>^)  (<*>)  :  uj  £n.^  is  analytic 
in  SxT .  Add  to  £  an  extra  point  3.  By  the  section  theorem  (cf.  [6]] 
tnere  exists  a  measurable  mapping  g:  T — S^{^}with  g(rj)6S  a.s., 
and  such  that 

(g  (t)  ,t)  €  A  O  ({ a }*7)  ,  tfcT. 

This  means  that  A  a.s.,  so  g(^)=f(^)  =  ^  a.s. 


I 


We  need  to  make  some  further  remarks  on  the  application  of 
the  above  results,  rirst  recall  that  the  separate  or  joint 
exchangeability  of  a  process  on  a  continuous  parameter  space  was 
defined  in  terms  of  transformations  of  the  associated  increment 
arrays  rather  than  of  the  process  itself.  However,  there  exists  in 
each  case  a  countable  group  G  of  measurable  transformations  of  the 
process,  such  that  exchangeability  is  equivalent  to  invariance  in 
distribution  under  G. 

To  see  this,  let  us  e.g.  consider  the  case  of  joint 

2 

exchangeability  for  continuous  processes  X  on  R  ,  the  other  cases 

being  similar.  We  then  define  for  fixed  h>0  the  processes 

Y_(s,t)  =  X  (  (ih,  ih+s)  a  ( jh,  jh+t)  )  ,  s,t€(0,h),  i,j£N. 

It  is  easily  seen  that  the  joint  exchangeability  of  X  carries  over 

to  the  array  Y^=(Y^_.).  Moreover,  there  exists  some  measurable 

mapping  f  such  that  X=f  (Yh) .  Writing  T  vh=  (vh  )  and  ThX=f  (T  Yh) 
n  n  PP^P^  php 

1  J  h  d 

for  finite  permutations  p  of  N,  it  follows  that  T^X  =  X  for  all  p. 

h  d  h  h 

Conversely,  this  property  implies  that  T  X  =  X  ,  where  X 

P 

denotes  the  array  of  increments  with  respect  to  the  h-grid.  Thus 

* 

X  is  jointly  exchangeable  iff  it  is  invariant  in  distribution  under 

the  transformations  T  with  h=2  ,  n€N,  and  with  p  a  finite 

P 

permutation  of  N.  These  transformations  clearly  form  a  countable 
group . 

A  second  remark  concerns  the  ergodicity  of  the  measures  m  , 
required  in  Lemma  2.2.  In  our  applications  below,  the  arrays  or 


processes  Xfc  corresponding  to  m  will  have  representations  with 

constant  coefficients,  and  so  will  be  dissociated,  when  defined  on 
2  2 

N  or  R  .  (In  case  of  processes,  this  means  that  the  associated 
arrays  of  increments  are  dissociated.)  The  desired  ergodicity  then 
follows  as  in  the  usual  proof  of  the  Hewitt-Savage  0-1  law  (cf.  [8] ) . 


2 

For  processes  on  £0 , 1 J  or  R+x["0,lJ,  the  conclusions  of  the  lemma 
may  instead  be  obtained  via  the  transformations  in  Lemma  2.7  below. 

We  turn  to  the  characterization  of  continuous  and  exchangeable 
processes  on  R  or  [0 , 1] .  Recall  that  a  one-parameter  process  X  is 
exchangeable ,  if  Xq=0  and  if  the  increments  of  X  over  an  arbitrary 
set  of  disjoint  intervals  of  equal  length  form  an  exchangeable 
sequence.  For  continuous  processes,  it  is  clearly  enough  to  consider 
intervals  with  dyadic  endpoints.  Say  that  an  R  -valued  process  B 
is  a  Brownian  motion  or  bridge,  if  the  component  processes  are 
independent  Brownian  motions  or  bridges  respectively  in  R.  The 
following  result  extends  the  one-dimensional  version  in  [12]  .  Here 
and  below,  we  shall  use  a  self-explanatory  matrix  notation. 

An  S  -valued  process  X  on  R+  or  [0,1]  is  continuous 
and  exchangeable,  iff  a.s. 

Xt  =  <xt  +  oB t ,  tep+  or  [0,1]  ,  (4) 

for  some  random  vector  o<  in  R^  ,  some  random  d^d-matrix  c,  and  some 

d  T 

R  -valued  Brownian  motion  or  bridge,  respectively,  B.  Here  c<  and  ocr 

are  a.s.  unique  and  X-measurable ,  and  their  joint  distribution 

determines  that  of  X. 


The  representation  (4)  can  be  established  in  the  same  way  as 
in  the  one-dimensional  case,  i.e.  via  weak  convergence  as  in  [12] , 
or  by  the  martingale  argument  in  [2].  The  last  statement  is  an 
easy  exercise  in  the  use  of  Lemmas  2.2  and  2.3  above,  given  the 


(It  is  of  course  enough  to  consider  simple  step  functions 
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T 

of  this  type.)  Alternatively,  we  may  obtain  oc  and  ocr  directly  as 

- 1  t 

o<  =  lim  t  or  ot=  X^,  acr  =  [X,X]^  a.s., 

t-»«o 

where  [ X,X ]  denotes  the  dxd-matrix  of  mixed  quadratic  variations 
for  the  components  of  X. 

Using  characteristic  functions  as  in  Theorem  5.3  of  £l2j  ,  we 
may  easily  deduce  the  uniqueness  of  extensions  (which  incidentally 
remains  true  in  the  presence  of  jumps) : 


CQroii§pv_2i5i  Let  X  be  an  Revalued  continuous  and  exchangeable 
process  on  R+  o£  [0 , l] ,  and  let  Y  denote  the  restriction  of  X  to 


some  subinterval  [0  ,£j  with  £>0.  Then  PY  ^  determines  PX  ^ . 


We  shall  also  need  the  following  multi-dimensional  version  of 


Schoenberg's  theorem  (cf.  £2,5]).  Say  that  an  R  -valued  random 


r.  d 


sequence  X={X^,  icd,  jfeN)  is  rotatable,  if  XU  =  X  for  every  rotation 


U.  For  a  process  X  on  R+  or  [0,1]  to  be  rotatable,  we  require  that 
X  be  continuous  in  probability,  and  that  the  above  property  should 
hold  for  the  increments  over  an  arbitrary  set  of  disjoint  intervals 
of  equal  length. 


An  R-valued  random  sequence  X=  (X  —  >  i<d,  j£N)  is 
rotatable  iff  a.s. 


Xij  "  .^L^ik^kj'  i-i  , .  .  -  ,d ,  j€N, 


■3  k=l 


(5) 


for  some  random  dxd-matrix  d=  (o\  ^ )  and  some  i.i.d.  N(0,1)  random 


variables  .,  k<td,  j€N.  Similarly,  an  R  -valued  random  process  X 
on  R+  or  [0 ,  lj  is  rotatable  iff 

Xt  =  dBt  a.s.,  t€P.+  C°  *  >  (6) 

for  some  random  matrix  o’  as  above  and  some  d-dimensional  Brownian 


motion  B.  In  both  cases,  dcr"  is  a.s.  unique  and  X-measurable ,  and 


its  distribution  determines  that  of  X. 


We  conclude  this  section  with  an  elementary  discussion  of  some 


processes  related  to  Brownian  motion.  First  recall  that  a  Brownian 


sheet  is  a  centered  Gaussian  process  X  on  R+ 


with  covariance  function 


F  XstXs't'  =  (SAS’HtAf),  s,s’  ,t,  t’€R+. 


Starting  from  X,  we  may  construct  the  further  processes 


Yst  =  Xst  '  SXlt'  ««[0,1],  t.R+, 

Zst  -  Xst"tXsl'sXlt+stXll  *  yst"tYsl'  C°,l] , 


with  covariance  functions 


E  YstYs't’  =  (SAS  '-ss  '  )  (tAt ' )  ,  s  ,  s  '  €  £0  ,  lj  ,  t,t'€R+, 

E  Zgt  Zg  ,  t  ,  =  (s/\s  ’-ss  ' )  (tAt  '-tt ' )  ,  s,s*  ,t,  t 'e£0,  lj  . 


All  these  processes  will  be  referred  to  as  Brownian  sails.  (The 


process  Y  above  is  also  known  as  the  Kiefer  process.) 


In  the  next  result,  we  list  some  simple  relationships 


which  will  be  needed  below.  For  their  proofs,  it  suffices  to  compute 


the  covariances. 


Lemma_2i7J1.  Starting  from  a  Brownian  motion  W  and  a  Brownian 


sheet  X,  we  may  construct  a  Brownian  bndae  B  and  Brownian  sails 


Y  and  Z  through  the  formulas 


1-s'  ' 


B  (s)  =  (l-s)W(T§i),  s£  [0  ,l]  , 

( s  ,  t )  =  (1-S)X(— ~,t)  ,  s€[0,l],  t€R 

( s  ,  t )  =  ( 1-t )  Y  ( s  ,  )  =  (1-s)  (l-tJXt^-,^)  ,  s  ,  t€  [0  ,  lj  2  . 


Y(s,t)  =  (l-a)X(j=-,t)  , 

l-s 


Conversely,  W  and  X  may  be  obtained  from  B,  Y  and  Z  through 


W(s)  =  (l+s)B(I^i), 


s€R+, 


X  ( s ,  t)  =  d+s)Y(T|i,t)  =  (1+s)  (l+t)Z(TJi,j|^)  ,  S,teR+. 


We  finally  state  a  simple  consequence  of  Lemmas  2.4,  2.6  and 
2.7,  which  will  play  in  important  role  in  Section  6. 


V.  ■■  ■r.  .... 

f  •  ‘ 


<v.-  '  ■■  *  '  ' 

fchJLi-JL 


Cgro!!ary_2i8_i  Let  X  be  an  R  -valued,  continuous  and 
exchangeable  process  on  [0 , lj  with  X^=0.  Then  the  process 
Y(t)  =  (l+t)X(j~)f  t6R+/ 


is  rotatable. 


The  purpose  of  this  section  is  to  give  a  proof,  m  the  spirit  of 
Aldous  (1981,  1985),  of  the  representation  formula  (1.2)  (equation 
(2)  of  Fection  1)  for  jointly  exchangeable  arrays  of  random  variables 

Tb§QI|5=====  An_array  X=  (X^_.  ,  i,j€N)  of  random  variables  is 
jointly  exchangeable  iff 

XiD  =  f  (-<'5i/Cj,Aij)  ,  i,j€K,  (1) 

holds  a.s.  with  A-  .=0  and  A.  =  A  for  some  measurable  function 


f :  [0,1]  — 3*  F.  and  some  i.i.d.  U  ( 0 , 1 )  random  variables  o<,  ^  >  •  • 

and  A-i_  j  .  i<  j  • 

It  is  clearly  equivalent  to  write  instead  of  (1) 


Xij 


4  2 

for  some  measurable  functions  f:  [0,lj  — R  and  g:  [0  ,  lj  —r  R, 

and  some  i.i.d.  U(0,1)  random  variables  <*,  £.  and  A.  .  as  above. 
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For  the  proof,  we  shall  need  a  couple  of  simple  exercises  on 

* 

conditional  probabilities,  stated  here  for  random  variables  but 
applied  below  to  infinite  arrays. 

Let  the  random  variables  £ '  ,  >7,  >}’  ,  £  be  such  that 
(£,>j)  and  (ij',y)  are  conditionally  independent,  given  £.  Then  £ 
conditionally  independent  of  £  '  ,  given  (rj , rj'  ,  £)  ,  and  also 
conditionally  independent  of  rj'  ,  given  (ij,£)  . 

Let  £j  ,  ^  , ^2  be  random  variables  with 

(£, ,  n~>)  .  Then  there  exists  a  transition  kernel  m  on  R,  such  that 


f(«.V  W’ 

i«j  / 

W' 

i>  j  r 

g  (at,  ^)  , 

•n 

II 

■H 

Proof  of  Theorem  3.1.  Define  Y .  .=  (X .  .  ,X . . ) ,  i,j£N,  and  note  that 
- — — -  ij  ji  ^ 

the  joint  exchangeability  of  X  carries  over  to  Y=(Y^)  .  By 

Kolmogorov's  consistency  theorem,  we  may  extend  Y  to  a  jointly 

2 

exchangeable  array  indexed  by  Z  .  Write  A=(Y^_.,  iAj<0) ,  B^=(Y^_., 

j=i , 0 , -1 , ~2 , . . . ) ,  i£Z,  and  B= (E^ ,B2 , . . . ) . 

Our  first  aim  is  to  prove  that  B^ , B^ , . . .  are  conditionally 

i.i.d.,  given  A.  It  is  clearly  enough  to  prove  this  for  the 

truncated  arrays  E^=(Y^_.,  j  =  i  ,  0  , -1 ,  .  .  .  ,  -n)  ,  for  fixed  neN.  Now 

the  secuence  (B^B^---.)  is  exchangeable  over  A  and  hence 

conditionally  i.i.d.  and  independent  of  A,  given  its  directing 

random  measure,  so  we  need  only  show  that  the  latter  is  A-measurable . 

But  this  is  true  since  the  extended  sequence  (...,Bn  _,En  ., 

-n-2  -n-1 

B]! ' ,  •  •  •  )  is  exchangeable. 

Let  us  now  fix  n£N,  and  define  Yn=(Y^_.,  i,j  =  l,...,n)  and  CL  = 

(Yfi , . . . ,Yni) ,  i>n.  It  may  then  be  seen  as  above  that  the  pairs 
( Ci ' Bi ) /  i>n,  are  conditionally  independent  and  independent  of  Yn , 
aiven  (A.,B,  ,...,B  ).  By  Lemma  3.2  it  follows  that  C  ,  .  is 

conditionally  independent  of  Yn ,  given  (A,B) ,  and  further  that 

* 

Cn+1  is  conditionally  independent  of  B,  given  (A,B^, . . . ,Bn+^) . 

From  the  latter  statement  for  n=l  it  is  seen  that  Y^  is 
conditionally  independent  of  B,  given  (A,B^,B2),  and  by  the 
exchangeability  of  Y  it  then  follows  that,  more  generally,  Y^  is 
conditionally  independent  of  B,  given  (A,B^,Ej),  for  all  distinct 
i , j€N. 

On  the  other  hand,  it  follows  by  induction  from  the  first 
statement  above  that  the  rows  of  Y  below  the  diagonal  are 
conditionally  independent,  given  (A,B) ,  and  in  particular  that  Y^ 
is  conditionally  independent  of  Y,  given  (A,B).  Again  this 
generalizes  by  the  exchangeability  of  Y  to  arbitrary  distinct 
indices,  so  the  v  with  l<i<j  are  in  fact  conditionally  independent, 


given  (A,B) . 


As  seen  above,  the  conditional  distribution  of  Y.  .,  oiven  (A,B) 

ij 


is  a  function  of  (A,B^,B_.).  From  the  exchangeability  of  Y  it  is 


further  seen  that  the  array  (A,B.,E.,Y.  .)  has  the  same  distribution 

1  3  13 


for  all  i,]6N  with  i^  j  .  Hence  there  exists  by  Lemma  3.3  a  transition 
kernel  m,  such  that  a.s. 

FJij€-|A,Bj  =  m(A.Bi#B  ;•)  ,  i,j€N,  i/j  .  (2) 


Letting  and  C 2  be  arbitrary  Rorel  sets,  it  is  further  seen  from 


the  definition  of  Y. .  that 

i] 


p[Yi]eci«c2|A,Bj  =  pOjiec2*c1|A,B]  a.s 
so  we  get  a.s.  the  symmetry  property 


m(A,Bi,Bj  .-C-jXC^)  =  m(A,Bj  ,Bi;C2xC1)  . 


(3) 


Replacing  m  by  a  suitable  average,  we  may  assume  that  (3)  holds 
identically . 

We  may  now  follow  the  "coding'1  argument  in  Aldous  (1981,1985), 
in  introducing  i.i.d.  U(0,1)  random  variables  ot  and  , £2 , . . .  by 
suitable  randomization,  such  that 

$  =  p(<*0  ,  Bi=q(o^,?i),  itN,  a.s.  (4) 


for  some  measurable  functions  p  and  q.  Since  X^  is  a  component 


in  B^ ,  we  get  in  particular 


X .  .  =  g (<x,  )  a.s.,  i€N, 


xi  "  '  ’  1. 

for  some  measurable  function  g:  [0 , lj ^ — ►  R.  We  may  further  choose 

4 


(5) 


two  measurable  functions  f.,f2:  [ 0 ,  lj  — *■  R,  such  that 

P (f1 (a,x,y,A) ,f2 (a,x,y,A) ) " 1  =  m' (a,x.y; • ) ,  a , x , y€ [0 ,  lj  , 
for  a  U(0,1)  random  variable  A ,  where 

m ' ( a , x , y ; - )  =  m(p(a),q(a,x),q(a,y);-),  a  , x , y€ [0 ,  lj  .  (6) 

From  (3)  it  is  seen  that  also 

-1 


P(f2(a,y,x,>),f1(a,y/x;A))  =  m  '  ( a ,  x ,  y ;  * )  ,  a  ,  x ,  y€  [0  ,  lj  . 

Now  define 


>  .1 
v 


■  \« 


j'  f1(a,x,y,z). 

x<y , 

j  f2(a'y'x'Z>' 

x>y , 

L  g (a ,x)  , 

X 

ii 

Then 

( f (a , x . y , z ) , f (a,y ,x, z) ) 


"(f1(a,x,y,z)  ,f2(a,x,y,z) )  , 
.  (f2(a,y,x,z) ,f^(a,y,x,z)) , 


x<y , 


x>y , 


so  with  A  as  above, 

P ( f (a,x,y,>)  , f  (a,y ,x,A) ) *1  =  m’  (a,x,y; • )  ,  a,x,ye[o,lj,  x^y. 
Lettinc  i<j,  be  i.i.d.  U  ( 0  ..  1)  independently  o  f 

and  putting  A^  =  0  and  A—  =  Aj^/  we  maY  easily  conclude  from  formulas 
(2)  and  (4) -(7)  and  from  the  conditional  independence  of  j ,  i< j  , 
that  X  has  the  same  distribution  as  the  array 

X!  .  =  f  ,?VA.S)  ,  i  •  j^N- 

1  J  X  J  -1*  J 

Vie  may  finally  use  Lemma  1.1  in  £14]  to  show  that  X  has  an  a.s. 


(7) 


representation  of  the  same  form. 


D 


|.i:_§§g§E§tely_rgtataj2l§_array| 


The  nain  purpose  of  this  section  is  to  remove  the  second  moment 
condition,  imposed  by  Aldous  (1981),  to  pro^e  that  separately 
rotatable  arrays  of  random  variables  have  the  form  (1.3),  as 
conjectured  by  Dawid  (1978).  We  shall  also  solve  the  associated 
uniqueness  and  continuity  problems. 


Tb|Qtem_4_;_l_:_  An  array  X=(X^_.,  i,j€N)  of  random  variables  is 


separately  rotatable,  iff  a.s. 


X.  .  =  a 
i) 


Aij  +  J  «k5ikV  i-16N' 


:d 


:or  some  random  variables  O>0  and  •  -^0  with  £L-s_ 


and  some  independent  set  of  i.i.d.  N(0,1)  random  variables  , 


^ik,7ljk'  Here  o'  and  the  are  a.s.  unique  and  X-rreasurable 

and  they  are  a.s.  non-random  iff  X  is  dissociated. 


Proof .  As  before,  we  may  extend  X  to  a  separately  rotatable 

2  + 
array  indexed  by  Z  .  Write  A=(X^,  ivjcO)  ,  and  note  that  X  =  (X^, 

i^>0)  remains  separately  rotatable  under  conditioning  by  A. 

Moreover,’ it  is  clear  from  the  proof  of  Theorem  1.4  in  Aldous 

(1981)  that  X+  is  conditionally  dissociated,  given  A.  Finally,  we 

shall  prove  below  that  e[x^|aJ<©o  a.s.  We  may  then  conclude  from 

Theorem  4.3  in  Aldous  (1981)  that  X  has  conditionally  the  form  (]) 

with  constant  coefficients,  and  the  unconditional  result  will 

follow  by  Lemma  2.1  above. 

2 

To  show  that  E  [x^  |  A."]  <  oo  a.s.,  let  us  first  conclude  from 

Lemma  2.6  above  that  X.  .=&.£.  .  for  some  random  variables  cr.>0  and 

13  ii)  i- 

f j ,  where  the  latter  are  i.i.d.  N(0,1)  for  fixed  i  and  independent 
of  c.  .  Since  cT.  is  clearlv  A-measurable  when  i<0,  and  since 

ii'  — 

■<  <x> ,  it  follows  that 
i) 

eFx4.)a7  =  a4E[e4  .  !  A]-rpo  a.s.,  icO. 


20 


The  symmetric  argument  shows  that  also 
e[xJ.|a]<po  a  .  s  .  ,  j<0. 

Let  us  now  fix  i  =  1 ,  and  put  £.  .=  £.  and  .=cr,  Fv  the 

13  j  13  id  b 

conditional  form  of  Schwarz'  inequality,  we  get 


*^1*3  =  Ef-2~-  q-2-  h-g-'-T-^hJ 


^{Ef 


.2  „2 


lA]  Ef<7-1+'  •  •  7- 5 )  2Ia]}^' 


Here  the  second  factor  on  the  right  is  a.s.  finite  by  (2),  while 
the  first  one  is  a.s.  finite  since 


dr  •«  00 , 


2 

where  x  -e  y  means  that  x=0(y).  Thus  Err^jAj^eo  a.s.,  which  completes 
the  proof  of  the  first  assertion. 

In  order  to  prove  that  the  coefficients  in  (1)  are  a.s.  unique 
and  X-measurable ,  it  suffices  by  Lemmas  2.2  and  2.3  above  to  assume 

that  they  are  non-random.  But  in  that  case  it  is  easily  verified  that 

« 

po 

E  exo(itX.1)  =  exp  (-*5cr2t2)  TT  (l  +  oc2t2)  ** ,  tfcR,  (3) 

j  =  l  ] 

from  which  the  uniqueness  follows  by  the  theory  of  analytic  functions, 
or  directly  by  differentiation. 

Here  we  have  already  used  the  obvious  fact  that  arrays  X  with 
constant  coefficients  are  dissociated.  Assuming  conversely  that  X 
is  dissociated,  it  is  seen  as  in  Section  2  that  X  must  be  ergodic. 
Moreover,  the  sequence  of  coefficients  is  clearly  invariant  under 
separate  rotations  of  X,  and  hence  measurable  with  respect  to  the 
invariant  O- field  for  X.  Hence  the  coefficients  are  a.s.  non-random 
in  this  case.  n 


For  every  separately  rotatable  array  X  as  in  (1),  we  shall 
define  an  associated  directing  random  measure  y  on  R+  by 


U  =  o 


+  ^  V 


where  5  denotes  the  measure  with  a  unit  mass  at  x.  Recall  that 
x 

W 

m  — ^  m  (m  tends  weakly  to  m)  for  bounded  measures  m  and  m  on  R  , 
n  n  n  + 

iff  m  f— mf  for  every  bounded  continuous  function  f  on  R ,  .  Here  mf 

denotes  the  integral  j"fdm.  The  corresponding  notion  of  convenience 

in  distribution  for  a.s.  bounded  random  measures  u  and  u  on  R  is 

/  n  i  + 

wd 

denoted  by  y^ — «-p.  It  is  known  that  this  convergence  is  equivalent 

to  u  f  — >  (Uf  for  every  bounded  and  continuous  function  f.  Moreover, 

)  n  i 

a  sequence  (p  )  is  known  to  be  weakly  tight,  and  hence  relatively 
compact  with  respect  to  the  above  notion  of  convergence,  iff  (u  R+) 
is  tight  and  moreover 

lim  limsup  P  (r  ,«o)  >€.]■  =  0,  €>0.  (5) 

r-»o«.  n-**> 

Analogous  results  hold  for  random  measures  on  R  and  more  general 
spaces.  (For  a  complete  discussion,  see  Chapter  4  in  [13].) 

For  arrays  of  random  variables,  convergence  in  distribution  is 

« 

defined  with  respect  to  the  usual  product  topology  in  R*°.  Here  we 
shall  solve  the  continuity  problem  for  the  representations  in  (1), 
by  characterizing  convergence  in  distribution  of  separately  rotatable 
arrays  in  terms  of  their  directing  random  measures. 

Let  the  arrays  ,X^ , . . .  be  separately  rotatable 


and  directed  bv  Then  X  — >  some  X  iff 


some  u,  and  in 


that  case  X  is  separately  rotatable  and  directed  by  some  y  =  y . 
Proof .  If  X  is  separately  rotatable  and  directed  by  jj ,  then 


(3)  and  (4)  yield 


E  exp(itX^)  =  E  exp 


H 


log (l+x2t2) 


p  (dx,J- 


,  tfcR, 


where  the  inner  integrand  on  the  right  is  defined  by  continuity  to 


be  equal  to  t  at  x=0.  Assume  first  that  the 
w 


Fn 


are  non-random  with 


p  — y-  some  u,  and  note  that  even  u  must  be  of  the  form  (4)  .  From  (6) 
/  n  i  i 


it  is  seen  that  the  one-dimensional  distributions  of  X  converae 

n 


as  n — 00 ,  with  limits  qiven  by  (6).  This  shows  in  particular  that 

d 


(X  )  is  tiaht.  If  X 
n  n 


X  alone?  some  subsequence,  then  even  X  will 
be  separately  rotatable  and  dissociated,  so  X  must  be  directed  by 


some  non-random  measure  p'.  But  then  (6)  holds  for  both  p  and  u' 


and  it  follows  as  before  that  p'=u.  Thus  X 


X  alona  the  oriainal 


sequence,  with  X  directed  by  p.  P,v  Lemma  1.1  in  [12J  ,  the  conclusion 


extends  immediately  to  the  case  of  random  directing  measures  p^ , 


such  that  u 
‘  n 


wd 


some  u . 


Assume  conversely  that  X  — *■  X,  and  suppose  we  can  show  that 


wd 


(pn)  is  weakly  tight.  If  p^— y  pi  along  some  subsequence,  it  follows 


as  before  that  X^— j*  some  X'  along  the  same  subsequence,  with  X' 


c*  d 

directed  by  some  u'  =  u.  Thus  X  is  directed  by  some  u"  =  u,  so  the 

.  i  /  / 


wd 


distribution  of  u  is  unique,  and  the  convergence  pn~ «-  p  holds  along 
the  oriainal  seauence. 


To  sej  that  (pR)  is  tight,  conclude  from  the  subadditivity 
of  log(l+x)  for  x>0  that 


a2t2+  7  log(l+^2t2)  >  log(l+cr2t2)  +  \  logd+c^t2) 
1=1  D  j=l  ^ 


2.2, 


30 


>  log  ( 1  +  t  (a  +  2. 

j 

Using  this,  we  get  from  (3)  for  any  r,t>0 


1  )  =  log (1+t  p 

=  1  J  1 


V- 


2  n 

E  cos(tX^-^)  E  exp  ( -^Ioct  ( 1  +  t  pR+)  )  =  E(l+t^pR+) 


-h 


<  P{pR+<rj  +  (l+t2r)-i5P{pR+>r| 

=  1  -  (1- (l  +  t2r)  _i5)  Pi  uP.+>rJ  . 

Substituting  Xn  and  ji ^  for  X  and  p,  and  letting  n--*-eo,  r—r-oo  and 


0  in  this  order,  we  obtain 
lir  limsup  pjp^R+>rj 


r  -rpo  n  ->  po 


0. 


(7) 


Since  u  (r,*o)>0  indies  that  u  F.  >r  ,  (7)  yields  m  turn 

,  n  ‘  i  n  + 

lim  lirr.sup  P{jJn  (r,<»)>  Cj-  =  0.  (8) 

r-*»  n->oc 

The  desired  tightness  follows  from  (7)  and  (8) .  Q 

We  shall  next  prove  a  rather  straiahtf orward  extension  of 
Thecrerr  4.1,  which  will  be  needed  in  Section  6. 


Let  X,  Y,  Z  and  T  be  arrays  of  random  variables 


(9) 


:io: 


X i , ,  Y ^ ,  Z  and  T,  i,j€N,  such  that 

(UXV,  YU,  UZ,  T)  =  (X.  Y,  Z,  T) 
for  all  rotations  U  and  V.  Then  we  may  write  T=p  and  a.s. 

vZA5**'  V)jk. 

-  J  k=l  k=l  k=l 

for  some  (X ,  Y  ,  Z  , T)  -measurable  random  variables  j) ,  cr  and 
2  2  2 

k£N,  with  Z  ^<lck+Pk+^k^  a-s->  and  some  independent  set  of  i.i.d. 

N(0,1)  random  variables  j  •  ^ik'  Ijk'  If  we  assume  that 

o',/31,1T1>0  and  •  •  >0=°^  ,  and  that  ck^=0  implies  Pk=,rk=3  for  k>2, 

then  the  coefficients  in  (10)  will  be  a.s.  unique,  apart  from 

rotations  of  the  sequence  (/J^,^) >  k£N,  within  index  sets  where  the 

«*,  assume  a  common  value, 
k  - 1 - 


Proof .  The  array  (X,Y,Z,T)  is  separately  exchangeable,  so 

by  (1,1)  it  has  a  representation 

(Xij'Yi'Zj,T)  =  f  (®C,  r^j)  ,  i ,  j€N ,  (11) 

for  some  function  f  and  some  i.i.d.  U(0,1)  random  variables 

♦■v  and  .  ,  i  ,  j  ^N.  The  proof  in  [l]  shows  that  may  be  chosen  as 
/  j  1 1 

a  "coding"  of  A,  a  stationary  extension  of  (X,Y,Z,T)  into  the 
index  domain  {(i,j):  Since  (9)  remains  conditionally  valid, 

Given  A,  it  suffices  bv  Lemma  2.1  above  to  establish  the  representation 
(10)  with  non-random  coefficients,  in  the  case  when  o<  is  constant. 


In  that  case.  (11)  reduces  to 


V«T 


X.  .=f,  (£..>■).  ,1*.  .  ) 
i]  1  ,'D  id 


Vf2,fi>' 


VVV' 


i  ,  j€N. 


for  some  r.easurable  functions  f^:  [0 ,  l]  — *  F  and  f2<f2:  [l  >  0 — v  R* 


Since  EX^«=  oo  by  Theorem  4.1  above,  we  may  henceforth  proceed 


as  ir.  the  proof  of  Theorem  4.3  in  Aldous  (1981).  Thus  we  may  first 


subtract  from  X.  .  a  component  crA.  such  that  the  A.  .  are  i.i.d. 
i]  •  ID  ID 


N(0.1)  and  independent  of  the  and  ^  ,  while  the  remainder 

X.  . -cri.  .  is  of  the  form  h(?.,h.).  As  in  [l],  we  may  further  write 

h(ti’Dj)  ”  X*kV5i)9k(V  ■  i'5<N' 


for  some  constants  <x  > 0  and  some  orthonormal  sequences  (q  )  and 


(o' )  in  L,[0, 1J  . 


The  argument  in  [1],  p.  597,  next  shows  that  the  random  variables 


f_(£)  and  h  (£  ,  v. )  ,  .  .  .  ,h  (£  ,y  )  are  jointly  centered  Gaussian  for 


every  n£N  and  a.e.  (y^  ,  .  .  .  ,  v  )  e  [0  ,  l]  n .  whenever  £f  is  U(Orl).  Again 


we  may  change  the  definition  of  h  on  a  null-set  in  ,  lj  ,  to  make 


this  statement  hold  everywhere.  By  the  Hilbert  space  argument  in 


"[l],  p.  596,  we  may  then  conclude  that  f-(£)  and  g_  (£)  ,g  (£),.. . 


are  jointly  centered  Gaussian.  Adding  another  Gaussian  function  q^ 

* 

to  the  orthonormal  system  '  we  get  an  expansion  f^^)- 

k^k(^)  for  suitable  constants  Applying  the  same  argument 

to  f^  and  the  g^.,  and  putting  g^(£\)  and  9k(7)j)  =  r}jk'  i'i'b*11' 

we  finally  obtain  the  representation  (10) . 


To  prove  the  uniqueness  assertion,  it  is  enough  by  Lemmas  2.2 


and  2.3  to  consider  the  case  of  non-random  coefficients.  A  simcle 


computation  then  shows  that,  for  any  t,u,vyR. 


E  exp  (  itX^ ^  +  iuY^  +  ivZ^ ) 


•o  Pa 

17  M  -h  ,  1,22  1  y 

=  /(  (1  +  t  «•)  exp  (-  y  t  a  -m2 

j=l  3  z  1  j=l 


+  v2$2  +  ituvoi.p. 


1  +  t  oct 


From  this  expression,  we  may  obtain  <5  and  the  *k  as  before  by  putting 


-  -  •  - 


'  '  *  '  -  V  >  7  .-  V  -  .  *  .  7.  -V  /.  -*  , 


u=v=0.  Next  we  may  divide  by  (3)  to  identify  the  sums 


2 _  f 

2  2'  *- 


j  =  l  1  +  t%‘  j  =  l  1  +  t* 


2 _  2. 

.2  2  '  A,  ,  '2  2 


j  =  l  1  +  foci 


Here  we  may  differentiate  at  the  origin,  to  construct  all  sums  of 


the  form 

0O 


Ip«k.  I>-k.  2^* 

'~r  '  J  j  =0  J  J  j  =  0  -  J  J 


2k+l 


i  =C 


kez+. 


(12 


2  k 


If  >  0 '  we  may  finally  divide  by  '  and  let  k— r  oo  to  obtain  the 


sums 


Ifiy  It],  Zfijty 

j€J  J  j€J  J  ifej  J  J 


(13 


where  J=^j€N:  Subtracting  the  corresponding  sums  from  (12; 

and  continuing  recursively,  we  may  construct  all  sums  as  in  (13) 

2 


with  J=^j€N:  <X  =xj- ,  x>0 ,  and  finally  also  and 


a 


5Jj._JointlY_rotatable_arrays 


The  aim  of  this  section  is  to  characterize  the  class  of  jointly 
rotatable  arrays  of  random  variables,  and  to  solve  the  corresponding 
uniqueness  and  continuity  problems  in  the  special  case  of  symmetric 
arrays,  for  which  the  explicit  representation  was  given  in  (1.4). 


==!=========  An  array  X=  (X^  ,  i,j£F)  of  random  variables  is 


jointly  rotatable,  iff  a.s . 

PO  po 


^rfV^ij^'V^!  ^^^ikV  iAi 


i  ,j«N, 


(1) 


for  some  random  variables  p,  cr,  a1  and  ,  k,l€N,  with  +  *lk=0 
2 

for  k^l  and  < 00  a»s.,  and  some  independent  set  of  i.i.d.  N(0,1) 


kl 

random  variables  A.  .  and  .  ,  i,j,keN.  The  random  variables 
-  lj - lk  J  - 

2  2 

(cr+o 1 )  and  ir«  ^  are  a.s.  unique, _ as  are  the  apart  from  order. 

Moreover,  the  coefficients  in  (1)  can  be  chosen  to  be  X -measurable , 


and  they  may  further  be  taken  to  be  non-random  iff  X  is  dissociated, 


Note  that  the  double  sum  in  (1)  converges  in  probability, 

and  that  the  limit  is  a.s.  independent  of  the  order  of  summation. 

To  see  this,  reduce  by  conditioning  to  the  case  of  constant 

coefficients.  In  this  case  the  series  converges  in  ,  since  the 

products  are  orthonorina^  for  k,lfcN  when  i^  j  ,  and  for  k<l 

2 

when  i= j  .  Furthermore,  the  variables  5.^-1  are  i.i.d.  with  zero 

mean  and  finite  variance.  Note  also  that  the  double  sum  reduces 
2 

to  ^°<kk(^ik"1)  when  i  =  ^  and  t0  JZ^kl^ik^jl  when  • 

When  X  is  symmetric,  we  may  write  X^  j  =  (X^  ^+X_,  ^ )  to  see  that 
(1)  holds  with  (7=o 1  and  with  <*^  =  0  for  k/1 .  Thus  (1.4)  holds  in 


this  case  with  e*  =°C  . 


Proof .  To  prove  that  arrays  as  in  (1)  are  jointly  rotatable, 


we  may  clearly  assume  that  the  coefficients  are  non-random.  By 

independence,  we  may  then  treat  the  arrays  3.  .  and  /\ .  . +A.  .  and  the 

double  sum  separately.  For  3^  the  result  is  well-known  from  linear 

alaebra,  and  for  the  double  sum  it  follows  easily  from  Lemma  2.6 

when  the  summation  is  finite,  and  then  in  general  by  approximation 

in  L_ .  In  case  of  X  . +  X  /  notice  that  the  arrays  2^  (£.£•- 5.  . )  and 
2  1]—  ii  ^1^313 

have  mean  zero  and  the  same  covariances,  when  the  and 
are  i.i.d.  N(0,1).  By  the  multivariate  central  limit  theorem, 
it  follows  that  A  — +X^  can  be  approximated  in  distribution  by 
jointly  rotatable  arrays  of  the  form 


xi}  ■ 


i, j€N, 


Xij  *  <*«<•?*- SkW'  i'j£N' 

respectively,  where  the  and  are  i.i.d.  N(0,1).  This  shows 

that  the  arrays  are  jointly  rotatable,  and  hence  completes 

the  proof  of  the  sufficiency  part. 

Our  next  aim  is  to  establish  the  representation  (1)  for  an 
arbitrary  jointly  rotatable  array  X.  Since  rotatabilitv  is  stronger 
than  exchangeability,  we  get  by  Theorem.  3.1  a  representation  of 
the  form 

X.  .  =  f  <°<,  V  V*)i j)  '  M*1*'  (2) 

with  and  f°r  some  measurable  function  f:  [0 ,  lj  4 — *■  R 

and  some  i.i.d.  U(0,1)  random  variables  **,  '  ^2  '  *  *  '  an<^  li  j  '  ^*3  • 

T 

Rotating  by  U,  we  get  an  array  UXU  with  the  same  distribution, 

and  hence  with  a  representation 

(UXUT)  .  =  f  (*•  ,$!,>)! ^  (3) 

for  some  ^ )  and  (*j^)  as  above.  Here  we  may  assume  that  c f'=c<, 

and  that  £'.  =  6.  for  those  indices  j  which  are  not  affected  bv  U. 
s3  ^  J 


Indeed,  we  get  these  relations  automatically,  if  we  use  the  coding 


construction  of  Section  3,  based  on  a  stationary  extension  X'  of  X, 

T  T 

and  on  the  corresponding  extension  UX'U  of  UXU  . 

Under  these  conditions,  X  remains  jointly  rotatable, 
conditionally  on  o(.  Ey  Lemma  2.1,  it  is  enough  to  prove  that  almost 
every  conditional  distribution  agrees  with  the  distribution  of  (1), 
for  some  non-random  choice  of  coefficients.  Now  (2)  shows  that  X 
is  conditionally  of  the  form 

Xij  =  f  (^i'  '7ij}  '  iOCK,  (4) 

for  some  measurable  function  f:  [0 ,  lj  — *•  R,  with  the  same  ^  and 

.  as  before.  Aaain,  the  representation  of  a  rotated  array 
T 

UXU  may  be  assumed  to  use  the  same  variables  $ .  ,  for  indices 
which  are  not  affected  by  U.  To  simplify  the  writing,  we  shall 
henceforth  consider  a  fixed  conditional  distribution  satisfying 
these  assumptions,  and  suppress  the  conditioning  from  our  language 
and  notation. 

Next  we  note  that  the  restriction  of  X  to  the  index  set  1= 

(2N)X(2N-1)  is  separately  rotatable  and  dissociated.  Hence  Theorem 

2 

4.1  shows  that  EX.  .  ■<  ©o  for  i^j  ,  so  the  arguments  in  Section  4  of 

13  J 

Aldous  (1981)  apply,  and  we  get  for  ( i ,  j )  €■  I  a  decomposition 

Xij  =  +  h(W  a*s-'  (5) 

where  the  variables  g ( ^ ^  j ) ,  (i,j)£I,  are  i.i.d.  centered 

Gaussian,  while 

p° 

h(x,y)  =  Z  °<kgk  (*)  gk  (y)  in  L2([0.lj2)  (6) 

k=l 

2 

for  some  constants  “q '  *2  '  ‘  ‘  with  £  *k  ■<  00.  and  some  orthonormal 
sequences  g^,g2,...  and  q^,g2,...  in  I<2  [0 ,  lj  .  Moreover, 

hiq.^)  =  E[xij|?i,fjJ  a. a.  (7) 

for  all  (i,j)£I,  and  hence  by  symmetry  whenever  i^j .  Comparing  (4) 
and  (5) ,  it  is  clear  that  we  can  choose 


f  (x,v ,  z)  =g  (x,v ,  z)  +h  (x  ,y)  ,  x,y,z*[0,lj  with  z^O,  ( 

so  even  (5)  extends  to  arbitrary  i^j. 

T 

To  analyze  g,  we  note  that  the  array  Y=aX+bX  =(aX.  . +bX  .  . )  is 

ID  Di 

jointly  rotatable  for  fixed  a,bfcR,  since  for  any  rotation  U, 

UYUT  =  U(aX+bXT)UT  =  aUXUT  +  b(UXUT)T  =  aX+bXT  =  Y. 

Moreover,  even  Y  has  a  representation  (4)  in  terns  of  the  sane 

randon,  variables  s  •  and  * .  .  ,  since  in  fact 

1  -i] 

Y..  -  «Xij+bXjt  -  af<W)ij>  +  ‘-5* 

Thus  the  above  argunents  aoply  to  Y  as  well,  and  show  that  the 
variables 

a=(Ei  Er"ij)+bq(£.,ei,?ij)  .  a(Xij-E[xi.!?.,?.])+b(xji-E[xji 

*  Yi3'E^ihh^jJ 

are  i.i.d.  centered  Gaussian  for  (i,j)tl.  By  Corollary  3.13  of 
Aldous  (1981),  they  must  then  be  independent  of  Since  a 

and  b  were  arbitrary,  it  follows  that  each  of  the  pairs 

'  9  (  j  )  )  '  i*1  j  ,  ( 

is  bivariate  centered  Gaussian  and  independent  of  >  • • •  But 

then  it  must  also  be  independent  of  the  other  pairs  in  (9),  which 

\ 

means  that  all  these  pairs  are  i.i.d.  centered  Gaussian  and 


independent  of  We  now  put 

s2  =  £(9(^,5.,-,.  ,))2,  rs2  =  E 
and  define 

cr,  cr*  =  -|(  (l+r)l5+(l-r)i5)  . 

Letting  A.  ,  i^j ,  be  i.i.d.  N(0,1)  and  independent  of  the  it 

is  easy  to  check  that  the  array  (crJV^  j+<7'^j  i '  i^D)  has  the  same 
distribution  as  (  q  (  ^  ±  ^  r  i^j).  By  Lemma  1.1  in  [14]  ,  we  may 

then  redefine  the  .  such  that 


Ill 


We  shall  next  examine  the  functions  g^  and  g^  occurring  m  (6). 
Let  us  then  fix  a  rotation  U=(u.,),  write  X '  =  (X .  )  =UXUT,  and  note 

IK  1  J 

that  X'  has  a  representation  (4)  with  replaced  by  F ! .  Let  us 

1  *  1 

further  denote  the  shell -<3- f ield  (cf.  [l,2})  of  X  by  f,  and  note 
that  is  also  the  shell-a-f  ield  of  X'.  Fix  indices  i<  j  such  that 
U  only  affects  components  number  l,...,j-l.  Combining  (7)  with 
Lemma  ?.7  of  Aldous  (1981)  ,  we  get 

=  r[x;]|q-5)J  *  F[xij|/‘]  - 1  uiPDxkjK) 

=  \  uikE[XkjlCV.’?3^  =  |  uikh(  W' 

Assuminc  that  %  '.=  and  using  (6)(  we  hence  obtain 


“ikV’V 

n  J  k 


=  0  a  .  s  . 


3y  Fubini 1 s  theorem,  the  same  relation  holds  a.s.  for  almost  every 
realization  (x^  ,  .  .  .  ,x^^  ,xp  of  ,  .  .  .  ,  ^  .  Since  g£,a£,... 

are  orthogonal,  it  follows  that 

gn(?|)  =^uikgn(^k}  a>s"  i,-n€N.  (11) 

Interchanging  the  roles  of  rows  and  columns,  we  get  in  the  same  wav 

=^uikgA(^k)  a’s*'  i  /  n€N .  (12) 

k 

The  next  step  is  to  replace  the  sequences  (g^)  and  (g^)  by 

a  single  orthonormal  sequence.  Let  us  then  introduce  the  Hilbert 

space  H  in  L^ [0 . lj  spanned  by  q^,c^r  . . .  and  and  note  that 

h+u  (x)  =  J~(h(x,y)+h(y,x)  )u(y)dy,  ufcH, 

defines  a  compact  and  self-adjoint  operator  on  H.  Thus  h+  has  a 

complete  orthonormal  sequence  of  eigenfunctions  h^ , h2 , . . -fcH.  In 

particular,  we  get  an  expansion 

h  ( x  ..  y )  =  I  I  ^.h.  (x)h.(v)  in  L2([0,]J2), 
i  j  ]  1  : 

where  2  T  =  5°^  «=  o©  .  Moreover, 

h(x,y)  +  h(y,x)  =  2  2  ^  +  ^  (x)  h^  (v)  , 


(13) 


so  «<^  +  e<^  =  0  for  i^j.  From  (11)  and  (12)  it  is  further  seen  that 


VEi1  =  I  “ikW  a-s-  i-ntN. 
k 


(14) 


It  follows  in  particular  that  the  array  (h  (^^) )  is  rotatable  in  k. 


and  since  the  are  further  independent,  we  may  conclude  from 


Lemma  2.6  that  h^ (£), h2 (£),.. .  are  i.i.d.  N(0,1).  This  proves  the 

representation  (1)  for  i^j,  with  f-.  =h,  (^.). 

IK  K  1 

To  extend  (1)  to  the  diagonal,  we  put 


v 


=  12 


k  1 


kl  ^ik  j 1  ij  kl 


)  , 


Z  .  . =X .  . -Y  .  .  , 
11  ID  ID 


i , jfcN, 


and  conclude  frorr  (14)  that  (Y,Z)  is  jointly  rotatable.  To  determine 

,T 


the  distribution  of  Zllf  we  put  Z’=UZU  ,  where  the  rotation  U=(u.,) 

X  JL  1 K 

is  such  that  u^  ^=u2^=u22: 

Zi2  * 


-L 

=  -u.  -,  =  2  ,  and  compute 

X  c. 

+  7  -  7  3=7 

2  Z 12  421  /j12' 

(15) 

Z,2  and  Z12  Z21  are  independent, 

while  Z12 

and  z12_Z21  are  Gaussian<  so  it  follows  from  Cramer's  theorem  (cf 


[8J  )  that  Z^  is  N(^>,sZ)  for  some  ^  and  s.  Computing  the  variances 
in  (15)  yields  bv  (10) 


^3  (2s2+2  (cJ-o '  )  2)  =  O’2  +<? '  2 


2  2 

so  s  =((7+0*)  .  Thus  we  may  extend  (10)  by  writing 


Z  .  . 

ID 


.  +  &A.  .  +  cr'  A  .  .  , 


f  ij 


1 D 


D  1 


i, j«K, 


where  the  2.  are  i.i.d.  N(0,1). 
ID 


It  remains  to  prove  that  Y  and  Z  are  independent.  To  see  this, 


~h 


choose  for  each  n£N  a  rotation  U=(u.,)  with  u,  ,=...=u  .=n  .  Writing 

lk  11  nl  ^ 


Z'=UZU~,  so  that  Z=U  Z'U,  we  get 


T 

—  r:  7  *  r* 


n 


■K  1  A  11  i  1  1  u 

i  -|  =  -  2  "Sz:.  =  -  2  5  (1-5.  .)  Z!  .+  -  I  (Z'.-p)  +  p 

11  n  itl  3  =  1  P  n  Aj  Aj  13  13  n  Ilf  T 


n 


n 


=  S  +  T 


n  +  P- 


2-12  P  _ 

Here  ET  =n  (c 7+0  '  )  — >  0,  so  F  +p  — >  Z, .  .  Writina  ^  =  ( C. ,  )  ,  it  is 
n  n  j  11  -  lk 


further  seen  from  (14)  that  S  is  independent  of  z_'=UZL  ar.c  hence 

n 


_  t  _  _ 

— =U  =.  '  .  Hence  Z^  is  independent  of  and  the  same  thing  is 


of 
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true  for  each  Z^.  Since  the  sequences  ( 2  ^  '  ^12  '  *  *  •  )  *  itN,  are 

mutually  independent,  it  follows  that  the  whole  diagonal  ( Z  ^  ,  Z  ^  1,--.  ) 
is  independent  of  3.  and  hence  of  Y.  The  independence  of  Y  and  Z  now 
follows,  since  the  non-diagonal  cart  of  Z  was  shown  before  to  be 
independent  of  '^2 '  ’  *  '  ^  '  an<^  hence  of  the  diagonal  plus  Y.  This 
completes  the  proof  of  the  representation  (1)  . 

If  the  coefficients  in  (1)  are  non-random,  then  X  is  clearly 
dissociated.  Conversely,  a  dissociated  array  X  is  not  affected  by 
conditioning  on  A,  and  as  the  above  proof  shows,  a  representation 
exists  in  the  conditional  situation  where  the  coefficients  are 
non-random.  In  the  general  case,  it  is  seen  from  Lemma  2.2  that  the 


coefficients  can  be  chosen  to  be  X-measurable .  It  remains  to  ;  rove 

2  rr*'  2 

that  (0+0')  ,  1 <*^2  and  the  are  a.s.  unique,  and  by  Lemmas 

2.2  and  2.3  it  is  then  enough  to  consider  the  dissociated  case. 

2 

The  uniqueness  of  ^>,  (cr+cJ')  and  the  is  then  obtained  from  r  r.e 

formula 

E  exp(tX11)  =  exp  (ot+Jj  (0+0 '  )  t  )  /{  ^exp  ( -  t<x^ '  ,  1> 

'  k=l 

2  2 

valid  for  small  t,  while  the  uniqueness  of  (q-o1)^  and 

T 

follows  by  applying  Theorem  4.1  to  the  restriction  of  X-X  cr  X 
respectively  to  1= (2N)x(2N-l) . 


In  the  symmetric  case,  i.e.  when 

*0 

x..  =  cS  +  CT(A.  .+/*..  )  +  JoC  F  -2..),  i ,  jeN,  (17) 

11  I  11  11  11  k  ik*lk  1] 

we  may  associate  with  X  the  directing  random  elements  nd  p,  where 

P  -  2A  +  118) 

Note  that  p  is  a  random  measure  on  R  in  this  case,  since  the 
may  be  both  positive  and  negative.  In  the  space  «4t( R)  of  bounded 

W 

measures  on  R,  we  define  weak  convergence  —*■  as  before,  and  write 
wd 

— *  for  the  corresponding  notion  of  convergence  in  distribution. 


The  same  notation  will  be  used  for  convergence  with  respect  to  the 
associated  product  topology  on  Rx  ^t(R)  • 

Theorem._5_.2_.  Let  X^,X2»...  be  symmetric  and  jointly  rotatable 

c3  wd 

arra  -s  directed  b\-  (o  ,  u  )  ,  n€K.  Then  X  -*■  some  X  iff  (p  ,n  )  — *- 
- - *  \  n  in  -  n  -  -  in  in 

acre  ,  p  i  ,  and  in  that  case  X  is  symmetric,  jointly  rotatable, 

a  r.  d  directed  by  some  (p  ' ,p  ’  )  =  (p ,p) . 

:roof.  In  the  symmetric  dissociated  case,  formula  (16)  becomes 


I  ex’:  i  t X . 


=  exp 


om 

rjpt  +  2  o-2 1 2  -hi  [log(l~2t*.)+2tot]  } 

r  .  .  fioa(l-2tx)  +  2tx  ,, 

y  ■  \l  - — 7 — r(dx)}’ 


where  it  is  assumed  that  ( t|  <  h  (max  |tx^  1  )  .  Here  the  integrand  on 

2 

the  richt  is  defined  by  continuity  to  be  -2 1  at  x=0.  Note  also 
that  the  restriction  of  X  to  1= (2N)* (2N-1)  is  separately  rotatable 
and  directed  by  the  measure 

U'  =  2 O’2 &  +  £c*2£,  ,  .  (20) 

I  0  jti  3  Hjl 

Let  us  first  assume  that  the  directing  pairs  are  non- 

w  •  , 

random,  and  that  ►  p  while  ^  where  p  must  again  be  of  the 

form  (18).  Then  the  measures  in  (20)  will  converge  along  with  pn, 

so  Theorem  4.2  shows  that  the  non-diaaonal  elements  of  X  form 

n 

tight  seauences.  As  for  the  diagonal  elements,  ve  get  even  convergence 
m  distribution,  with  the  limits  satisfying  (19).  This  is  because 
max  jo stays  bounded  by  the  weak  convergence  of  pn .  We  may  thus 
conclude  that  ( Xn )  is  tight,  with  every  limiting  array  X  satisfying 
(19).  Since  even  the  limits  are  dissociated,  symmetric  and  jointly 

rotatable,  o  and  u  must  be  the  directing  elements  of  X,  so  the 

i 

d 

limiting  law  is  unique,  and  we  have  in  fact  convergence  X  X.  As 
before ,  the  result  in  this  direction  extends  immediately  to  the 


non-dissociated  case. 

For  the  result  in  the  opposite  direction,  it  is  enough  as  before 


to  show  that  X^-  X  implies  tightness  of  the  sequences  (p^)  and 
Considering  the  restrictions  to  the  index  set  I  and  using  Theorem 
4.2,  it  is  seen  that  the  associated  sequence  (p^)  is  tight,  which 


clearly  implies 


tichtness  of  (u  ) .  From  the  first  nart  of  the 
/  n 


proof  we  mav  then  conclude  that  the  reduced  arrays  X  -c  (<?..)  form 

*  1  n  fn  iD 

a  tight  sequence,  and  since  X^  converges  by  assumption,  the  desired 

tightness  of  (c  )  follows  by  subtraction. 


6^_SeDaratelv_exchangeable_Drqcesses 


In  this  section,  v/e  shall  prove  the  representation  (1.6)  of 

2 

separately  exchangeable  and  continuous  processes  X  on  R+,  R  *.[0 , 1] 
or  [0,1]  ,  and  we  shall  further  solve  the  corresponding  uniqueness 

anc  continuity  problems.  Recall  from  Section  2  the  definition  and 
elementary  properties  of  Frownian  sails.  Say  that  a  process  X  is 


dissociated,  if  its  increment  arrays  have  this  property. 


2  2 

A  process  X  on  I=R+,  R+*[0,lJ  0£  [0,1]  is 
continuous  and  separately  exchangeable,  iff  a.s. 


X  =ost+OA  +  1  (Ot  B  (S)C  (t)  +  B .B  (s)  t+Jf  .SC  (t)  )  ,  (s,t)£I,  (1) 

j  =  l  3  3  3  33  3  3 

2  2  2 

for  some  random  variables  p,  cf  and  <x.,A.,  f  .,  j€N,  with  (oc  +fl  +g] 

c  oo  a.s.,  some  independent  Brownian  sail  A,  and  some  independent 

sequences  ( B ^ )  and  (C.)  of  i.i.d.  Rrownian  motions  or  bridges.  The 

2 

coefficients  in  (1)  may  be  chosen  to  be  X-measurable ,  and  if  I=R+, 
they  may  further  be  taken  to  be  non-random  iff  X  is  dissociated. 


First  of  all  we  need  to  show  that  the  right-hand  side  of  (1) 

« 

defines  a  continuous  process: 

The  series  in  (1)  converges  a.s.  uniformly  on 

bounded  sets. 

Proof .  By  Fubini  ’  s  theorem,  we  may  take  the  oc.  ,  p.  and  6.  to 

2 

be  non-random.  By  Lemma  2.7  we  may  further  assume  that  I=R+,  so 

that  the  E.  and  C.  are  Brownian  motions.  By  an  obvious  scalinc 
J  J 

argument,  it  is  enough  to  prove  a.s.  uniform  converaence  within 
the  unit  square. 

For  this  purpose,  put  t_.=B..(l}  and  rj_.=C^  (1)  ,  j€N,  and  decompose 
the  sur  S  in  (1)  into  three  parts  T+U+V,  corresponding  to  the 
decomposition  of  each  term.  Let  us  first  assume  that  these  sums 


are  finite.  By  Doot '  s  meauality,  we  obtain  for  U 

E  sup  ju(s,t)  |  2  ^  E)I  Pj^(2  =  2  [l  j 
s , t<  1  j  j 

and  siir.ilarly  for  V.  {Here  x  y  means  x=0(y),  as  before.)  In  case 
of  T,  we  may  use  Doob ' s  and  Schwarz'  inequalities,  as  well  as  the 
scalinc  and  symmetry  properties  of  BrowTnian  motion,  to  obtain  for 
fixed  s<l 


E  sup  T!s,t)  4 


S_E  1  4  =  S'EU 


.2*2  2  2 


^Zo.U‘1^14  -  s2(Er«w<  s2(  i 


2  4,2  2 


p  o 


E  sup  sup  )T(k2  r,t)-T((k-l)2'n,t)  |  '  2  n  (  I”  oc  2 )  2  , 

k<2n  2  ' 

so  by  ."inkovsk  i  '  s  ineouality  and  a.s.  continuity. 


su 


|  T  (  s  ,  t )  | 

,1  * !;  I 

SUD 

sup ( T ( k 2  n,t) -T ( (k-] ) 2  n,t)l 

i)  4  ’j  ner 

k<*2n 

t<  1 

£  E  I  1  2 


2,h  S  ,-n/4 


J  J  n€N 

Summarizing  these  results,  we  get 


(  X*o\ 

i  J 


E  sup  ls(s,t)|2  £  X(<x2+A2+d). 
S,t«l  j  3  3  3 


Returnina  to  the  case  of  infinite  sums,  let  S  denote  the 

n 

n-th  Dartial  sum,  and  conclude  rom  (2)  that,  for  r  <n , 

E  sup  Is  (s,t)-s  <s.t)|  2  £  Z  (^2+82+J2). 
s,t«kl'  n  j=m+l  3  1  3  3 

By  a  standard  argument,  there  must  then  exist  some  continuous 

process  S  on  [o,l]  ,  such  that 

s 
s , 

as  n— >xj  along  seme  suitable  subsequence.  Hence  (2)  extends  to 


up  ls  (s,t)-S(s,t)| 

t<r 


0  a.s.. 


infinite  sums  by  Fatou's  lemma,  and  we  get  in  particular 


0  . 


lim  E  sup  Is  ( s , t ) -S { s  ,  t )  I  = 
n-*e>o  s  ..  t£l 

Since  the  terms  of  S  are  independent,  we  may  finally  invoke  a  result 
in  Ito  and  Nisio  (1968),  to  conclude  that  (3)  remains  true  along 
tne  original  sequence.  Q 


To  prove  the  necessity  of  (1) ,  we  shall  need  two  further 
lemmas,  both  exhibiting  exchangeability  preserving  transformations. 

2 

Let  the  real  valued  process  X  on  [0 , 1]  be  separately 

4 

exchangeable.  Then  so  is  the  P  -valued  crocess 

Y(s,t)  =  (X  (s,  t)  ,  sX  ( 1 ,  t )  ,  tX  (s  ,  1)  ,  stX(l.l)),  s,tc[0,lj. 


Proof .  By  the  definition  of  exchangeability  for  continuous 
parameter  processes,  it  is  enough  to  prove  the  corresponding 
statement  in  the  discrete  case.  Let  us  thus  assume  that  X=(X. 
i , jfc ; 1 , . . . , nj )  is  a  separately  exchangeable  array  of  random  variables, 
and  write 


h:  -  'hr  x.r  y.-  *..>•  . "}■ 

where  the  dots  indicate  summation  over  the  corresponding  indices. 

It  is  then ’required  to  show  that  (Y  )  =  ( Y .  . )  for  arbitrary 

Pi^j  1-1 

permutations  (p^)  and  (q^)  of  (l,...,n).  But  this  follows  immediately 
from  the  fact  that 


Y  =  (X  ,  X  ,  X  ,  X  ) 

p  .  q  .  p.q.  . c .  d.. 

]  *1^3  '3  i 


=  (X..,  x_.,  xi>f  x( 


i,  j€{l,  .  .  .  ,  n}. 


where  X=  (X  )  . 

o .  q  . 

h=====§:=i:=  Pix  1  =  F  +  [0,1],  and  let  X  be  a  continuous  and 

separately  exchangeable  process  on  I*R+.  Then  the  process 
Y(s,t)  =  ( 1-t)  X  (  s  ,  i  s€ I  ,  t*[0,l), 
has  a  continuous  and  separately  exchangeable  extension  to  I*[0,lJ. 


□ 


38 


Proof .  From  Lemmas  2.4  and  2.6  it  is  seen  that  Y  is  separately 
exchangeable  on  lx[0,l),  and  this  property  is  clearly  shared  by  a 
possible  continuous  extension  of  Y  to  lx[0,l].  It  is  thus  enough 
to  show  that  such  an  extension  exists.  By  scaling,  we  may  then 
assume  that  l=[0,lj,  in  which  case  it  is  equivalent  to  show  that 
v  is  a.s.  uniformly  continuous. 

To  see  this,  let  and  w^,  h>0,  denote  the  moduli  of  continuity 
of  Y  on  [0,lJx£o,l)  and  [0 ,  lj  a  [o  ,  h] ,  respectively,  and  let  W",  h>0 
be  the  corresponding  modulus  for  the  restriction  of  Y  (s , t) -Y  (s , %) 
to  [o,lJx[H,l)  .  Then  W  <W  ’  +W  '* ,  and  from  the  exchangeability  of  Y  it 
is  further  seen  that  W"  =  W.  Since  Y  is  a.s.  uniformly  continuous 
on  [0  ,  lj  *.  [0  ,  h  J  ,  it  follows  that  r%7 — ►  0  a.s.  as  h — >  0,  which  means 
that  Y  is  a.s.  uniformly  continuous  even  on  CO  ,  ]J*  £0 , 1 )  .  0 


Proof  of  Theorem  6.1.  Let  X  be  given  by  (1) .  Then  X  is 

continuous  by  Lemma  6.2.  To  see  that  X  is  also  separately  exchangeable, 

we  may  clearly  take  the  coefficients  in  (1)  to  be  non-random,  and 

by  independence  it  is  then  enough  to  consider  separately  the 

individual  terms  of  the  form  pst,  oA  .  or  e<B  C,+flB  t+JsC..  For  the 

y  st  st's  t 

first  and  last  of  these  the  result  is  obvious,  and  for  the  second 


one  it  follows  easily  by  Lemmas  2.4  and  2.7. 

2 

Suppose  conversely  that  the  process  X  on  I=R^,  R+*[0,1J  or 
2 

f0,l3  is  continuous  and  separately  exchangeable.  In  order  to  prove 

the  representation  in  (1),  it  suffices  by  Lemmas  2.7  and  6.4  to 
2 

take  I=£o,lJ  .  In  this  case  we  may  define 


X'  =  x  . -sX. .  , 
si  si  11 


xit  xit  txn' 


X"  =  X  -sX, . -tx  ,+stX,. , 
St  st  It  si  11 


s  ,  t€  [0  ,  l]  , 


and  conclude  from  Lemma  6.3  that  the  R  -valued  process 


<x”t,  sxit,  tx;r  stxu), 


s  ,  t€  [0  ,  l] 


is  separately  exchangeable  as  well.  Equivalently,  the  process 
<x;t,Xit)  is  conditionally  exchangeable  in  t,  given 

while  (X''  ,X'  )  is  conditionally  exchangeable  in  s,  aiven  (X‘  ,X,  ’ 

Sl-SX  -  lull 


Note  also  that  X"  =X”  =X '  =0 . 

si  It  11 


Let  us  next  define  the  orocesses 


y;.=(l+s)x,(iTi'i)'  Y;t=(i+t)x,(i'iTt) 


Yst=(l  +  s)(1  +  t)X”(Ifs-,Tft), 


s, teR, 


ana  conclude  from  Corollary  2.8  that  the  cair  (Y"  ,Y'  )  is 

st  .  t 


condi tionallv  exchancreable  in  t,  aiven  (Y‘  ,X.1),  while  (v"  ,Y'  ) 

s .  1 1  s  t  s . 


is  conditionally  exchangeable  in  s,  given  (Y1  ,X^  ).  In  terms  of 


the  increments  of  the  process 


(Yst'  sY!t'  tY;.'  stxn>' 


s, ttR+, 


(6) 


this  is  precisely  the  hypothesis  of  Lemma  4.3,  so  on  every  fixed 


square  lattice,  we  get  a  representation  of  the  form 


00 


xn  f1 


o» 


O O 


(7 


s,  t£R+, 


Y’  =  I^B'(s),  V  =[  rc'(t), 
j=l  3  3  j=l  ]  1 

« 

for  some  X-measurable  random  variables  o’  and  ^  ,  8 ^  as  in  (1), 
some  independent  Brownian  sheet  A1, and  some  independent  set  of 


i.i.d.  Brownian  motions  B and  C!,  j€N. 

3  3 


Halving  the  grid  size  yields  a  similar  representation  (7),  anc 
by  the  uniqueness  part  of  Lemma  4.3,  we  may  take  the  coefficients 
to  be  the  same.  Continuing  recursively,  it  follows  that  the  finite¬ 
dimensional  distributions  of  (6)  for  dyadic  s  and  t  are  the  same 
as  for  the  processes  in  (7) .  This  result  extends  by  continuity  to 
arbitrary  s,t£R  .  By  Lemma  1.1  in  [14],  we  may  then  assume  that  (7) 
holds  a.s.  for  all  s  and  t. 


From  (7)  it  is  seen  that  the  process 


4  C 


Y  =  Y"  +SY'  ■ +tY'  +StX. , ,  s , ttR  / 
st  St  .t  s.  11  + 

can  be  represented  by  the  right-hand  side  of  (1),  but  with  A,  (E ^  ) 
and  (CL )  replaced  by  A',  (B^)  and  (CL).  Moreover,  we  get  from  (4) 

and  (5) 

(1-s)  (l-t)Y(j~,j~)  =  Xgt+sXjt+tX^1+stX11,  s ,  tfc  [0 , 1 )  . 

Hence  (1)  holds  with 

f3t  =  !l-s)(l-t)AMI!5,I!r), 

Bj(s)  =  (l-s)B:(^),  Cj(t)  =  (l-t)Cl(^-),  j*N,  s,t€[0,l), 

which  have  the  desired  distributions  by  Lemma  2.7. 

It  remains  to  show  that  the  coefficients  in  (1)  can  be  taken 

to  be  non-random,  whenever  X  is  dissociated.  One  way  of  seeing  this 

2 

is  to  extend  a  fixed  increment  array  for  X  to  the  index  set  2  , 

2  2 

and  notice  that  the  subarrays  indexed  by  N  and  ( -N)  are  independent 

As  seen  above,  both  determine  measurably  the  coefficients  in  (1), 

to  the  extent  described  by  Lemma  4.3.  Indeed,  under  the  stated 

conventions,  the  coefficients  p,  cr  and  the  ^ ,  as  well  as  the 

rotational  invariants  in  (4.13)  are  all  uniquely  determined.  Thus  all 

these  parameters  are  independent  of  themselves  and  hence  a.s.  non- 

random.  In  this  case,  there  is  clearly  even  a  non-random  choice  of 

the  fl .  and  /.  .  Q 
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To  every  process  X  as  in  (1),  we  shall  associate  the  directing 
random  elements  and  p=  (p^ ,  .  .  .  , )  ,  where  the  are  a.s.  bounded 
random  measures  on  R+ ,  given  under  the  normalizing  condition  c*j>_0, 
jcN,  by 


0O 

v  .2 


w 

As  before,  — »  denotes  weak  convergence  in  the  space  ^(R  )  of  bounded 

wd 

measures  on  R+,  while  — *- denotes  convergence  in  distribution  with 
respect  to  the  associated  weak  topology.  The  same  notation  will  be 


used  for  convergence  in  the  product  spaces  (/t(R+)  ;  or  Rk(M(R+)  )  ** , 

when  endowed  with  the  corresponding  product  topologies. 

On  the  other  hand,  the  processes  X  in  (1)  will  be  considered 

as  random  elements  in  the  space  C(I)  of  continuous  functions  on 
2  2 

I=R  ,  R+^I0 ,  lj  or  [0 , l]  ,  and  here  the  associated  topology  is  taken 

to  be  that  of  uniform  convergence  on  bounded  sets.  Convergence  in 

distribution  with  respect  to  this  topology  will  be  denoted  by 

and  we  shall  write  for  convergence  of  the  finite-dimensional 

distributions.  Note  in  particular  that  X  for  random  elements 

in  C(R+)  or  C  (R+<  "j) ,  l]  )  ,  iff  convergence  holds  for  the  restrictions 

to  an  arbitrary  rectangle  £0 ,  a]  x,£o ,  b]  .  Thus  the  theory  reduces  in 

both  cases  to  that  of  C  (  [0 ,  lj  )  ,  for  which  most  results  in  Chapter 

2  of  Billingsley  (1968)  remain  valid  with  obvious  changes.  In 

2 

particular,  a  sequence  (Xfl)  of  random  elements  in  C  (  [0 , 1]  )  is 

tight,  iff  (X  ( 0 ) )  is  tight  and  moreover 

lim  sup  p(w(X  ,h)  >  G}  =  0,  E>0,  (8) 

h->0  n  1  n 

where  w(f,-)  denotes  the  modulus  of  continuity  of  the  function  f. 

The  following  theorem  justifies  the  above  terminology  for  p 
and  p,  and  solves  the  uniqueness  and  continuity  problems  for  the 
representation  in  (1) . 


Theorem  6.5^.  The  directing  random  elements  p  and  u  of  a 


continuous  and  separately  exchangeable  process  X  on  R 


are  a.s.  unique  measurable  functions  of  X,  and  the 


distributions  of  (p,p)  and  X  determine  each  other  uniquely.  If 
X1,X2>...  are  processes  as  above  and  directed  by  (pn,pn) ,  nGN,  then 


the  statements 


d  f  d  wd 

(i)  X  — ►  some  X,  (ii)  X  — *■  some  X,  (iii)  (p  ,p  )  — *  some 
n  -  n  -  i  n  r  n  - 


(?'P) 


are  equivalent  and  imply  that  X  is  separately  exchangeable  and 


In  order  to  apply  the  tightness  criterion  (8)  to  the  processes 


in  (1),  we  shall  need  a  bound  for  the  modulus  of  continuity  in  a 
special  case.  Recall  that  f£g  means  f=0(g). 


Let  x  be  given  by  (1)  with  vanishing  ^ ,  a  and 

2 

j£N,  and  let  X'  denote  the  restriction  of  X  to  [o,lj  .  Then 

E|w(X\h)|2^  h^Eloc2  h£  To ,  l]  .  (9) 

j=l  D 


Proof .  Ey  Fubini ' s  theorem,  it  is  enough  to  consider  the  case 

2 

of  non-random  Let  us  first  assume  that  X  is  defined  on  R  . 

3  + 

Proceeding  as  in  the  proof  of  Lemma  6.2,  we  aet  with  s,s',t 
restricted  to  [0,lj 

ll  sup  sup  |  X(s,t)  -X(s'  ,t)|  II 


The  symmetric  argument  yields  the  same  estimate  with  s  and  t 
interchanged,  and  (9)  follows  by  combination. 

If  X  is  instead  defined  on  R+*.£o,lJ,  the  transformations  in 
Lemma  2.7  yield  the  above  estimates  for  the  restrictions  of  X  to 
[0  ,  lj*[0  ,  h]  and  £o  ,  ljx  [% ,  lj  ,  from,  which  (9)  is  obtained  by 

2 

combination.  Similarly,  (9)  follows  for  processes  on  £0,y  from 
the  estimates  obtained  via  Lemma  2.7  for  the  restrictions  to  the 
squares  Ixj  with  I,J=[0,*sJ  or  [h,lj.  & 


We  shall  also  need  the  following  simple  result  about  convergence 
of  measures.  Recall  that  a  sequence  of  P.adon  measures  yin  on  some 
topological  space  converges  vaguely  to  p  (written  pn~>'  p)  >  if 
pnf — ►  pf  for  every  continuous  function  f  with  compact  support. 


====i-^-i-i  Let  (P  )  be  a  weakly  tight  sequence  of  bounded 
measures  on  R+,  and  assume  that  pn^->  p  on  (0,»)  .  Then  p^f  — pif 
for  every  bounded  continuous  function  f:  P.  — ►  P  with  f(0)=0. 

Proof .  The  tightness  implies  that  (p^)  is  weakly  relatively 
compact,  so  it  is  enough  to  consider  weakly  convergent  subseguences . 
But  if  r  p' ,  then  p'=p  on  (0,»)  ,  and  therefore  p^f— p ' f=uf  .  Q 

Proof  of  Theorem  6.5.  To  prove  the  first  assertion,  it  suffices 

by  Lemmas  2.2  and  2.3  to  consider  the  case  of  non-random  coefficients. 

The  uniqueness  of  ^  and  p  then  follows  as  in  the  proof  of  Theorem  6.1 

from,  the  uniqueness  Dart  of  Lemma  4.3.  Conversely,  p  determines  the 

» 

coefficients  in  (1)  to  the  extent  described  bv  that  lemma.  Thus  it 

remains  to  show  that  rotations  of  the  type  mentioned  there  do  not 

affect  the  distribution  of  X.  Let  us  then  assume  that 

n 


:st  =  X  (*Bj  (s)Cj  (tJ+p^Bj  (s)  t+JLsCj  (t 


)  )  , 


(10) 


and  that,  in  matrix  notation,  fi'=Up  and  i'=Ui'  for  some  rotation 
(orthogonal  matrix)  U.  Then 


st 


=  cxB  Ct  +  tfj  B  +  s  J'C^ 


s  t 

=  c*BTUTUC.  +  tft,TUB  +  sr,TUC. 

St'  s  t 

=  t*B,Tc:  +  t8,TB'  +  sr,Tc:, 
s  t  '  s  t 

with  B^=UBs  and  C^=UCt.  Since  clearly  (B',C)  =  (B,C),  this  shows 
that  X  has  a  second  representation  as  in  (10)  with  (/l',Jf')  in  place 
of  (p,y).  Thus  both  pairs  yield  the  same  distribution,  as  asserted. 

Let  us  next  consider  sequences  of  processes  X^  directed  by 
(^n'Pn^  '  an(^  s^ow  that  (iii)  implies  (i).  By  the  continuity  of  the 
mappings  in  Lemma  2.7,  it  is  then  enough  to  consider  processes  on 
[0 , l]  ,  and  by  Lemma  1.1  in  [12 J  we  may  further  take  the  and  p^ 


and 


to  be  non-random.  If  (o  ,  u  ) 

1  n  /  n 


some  (p,u) ,  then  the  seouences  of 

T  f 


2  2  2 

parameters  p,  cr,  <x“  ,  2  ft  j  anc^  Z.&j  ^or  t^iese  Processes  are  clearly 

bounded,  so  it  is  seen  from  (1)  and  Lemma  6.6  that  (X  )  is  tiqht. 

n 

If  X'  along  some  subsequence,  then  X'  will  also  be  separately 

exchangeable,  say  with  directing  pair  (p',u').  Here  p'  and  '  must 

also  be  non-random.  In  fact,  this  would  be  obvious  for  processes 
2 

on  R  ,  since  X'  would  then  be  dissociated  like  all  the  X  .  For 
+  n 

-  2 

processes  on  ^0,lj  it  then  follows  bv  the  mappings  in  Lemma  2.7. 

It  remains  to  prove  that  (p ' , u ' ) = (p , u) ,  since  (i)  will  then 

hold  by  the  uniqueness  result  above,  with  X  as  a  process  directed 

by  (p,ji).  To  identify  (p',p'),  let  us  drop  the  subscripts  of  X^, 

p  ,  U  ,  ...  for  convenience,  and  write 
i  n  ,  n 

U  =  2X  ( *5 , 1 )  -  X(l,l),  V  =  2X  ( 1 ,  H)  -  X  (1 , 1)  , 

T  =  4X(^,*5)  -  2X(*5,1)  -  2X(1,H)  +  X(l,l). 

Using  the  transformations  in  Lemma  2.7,  it  is  seen  as  in  case  of 
Lemma  4 . 3  that 


E  exp ( irp+itT+iuU+ivV) 


2.2  2 „ 2 


r  oo??  oo  A  .+v  |  +ituv«L;  P- , 

=  exp  f i  ro-Jjt  cr^-b  2  locT  ( l+t  <K-)  -h  2.  - ^ - -J.-i-J  7 

L  5  j  =  l  :  i  =  l  l+t  J 


=  exp  j ir 
l 


rhf 


log (l+t2x2: 


u.  (ax) 

J  1 


r  (U2U2+V2U3)  (dx) 


l  +  t  X 


ituvf  (x2P2+x2}13-1J4)  (dx) 

4  0  X(l+t2x2) 


Here  the  exponent  on  the  left  is  continuous  in  X,  while  the  one  on 
the  right  is  continuous  in  (p,u)  by  Lemma  6.7.  The  same  relation 
must  then  hold  in  the  limit  as  n— *> »  ,  i.e.  for  the  process  X'  and 
the  pair  (p,u) •  Since  this  relation  is  also  true  with  (p' ,p')  in 
place  of  (p,p),  it  follows  as  in  case  of  Lemma  4.3  that  indeed 


45 


<  c  '  ,  jJ  ’ )  =  ( p ,  p )  . 


Since  (i)  trivially  implies  (ii) ,  it  remains  to  show  that  (ii; 


implies  (iii).  By  Lemma  2.7,  we  may  then  restrict  our  attention  to 


processes  on  P .  Assuming  (ii)  ,  it  is  enough,  as  in  case  of  Theorem 


4.2,  to  show  that  the  sequence  of  pairs  (on,Pn)  is  weakly  tight.  To 


see  this,  drop  the  subscript  n  as  before,  and  write  X^^=o+T+U+V, 


where  U  and  V  denote  the  sums  in  (1)  with  coefficient  arrays  (fij) 


and  )  respectively.  Proceeding  as  in  (11),  we  get 


E  exp(itX^)  =  E  exp 


?[itf  -  H  j 


log  (l+t2x2 ) 


2  *"* 

fc2  r  (p2+p3)  (dx)  it3  r  (x  jj2+x^p3-u4)  (dx) 


t 

2 

•J 


1+t  x' 


X  (l+t  X  ) 


E  exp  (itx. .. )  I  E  exp1-^ 
i.L  .  t  j 


log (l+t2x2) 


(dx)]  , 


f  l(dX,j 


and  it  follows  as  in  case  of  Theorem  4.2  that  the  secuence  of 


random  measures  u,  is  weakly  tight. 


This  implies  in  particular  tightness  of  the  variables  T 


above,  so  even  the  sequence  of  variables  ^>+U+V  must  be  tight.  Now 

r  t2 

E  exp  [jit  (o+U+V)J  =  E  exp[it^>  -  (p2+p3)  R J  , 


so  for  any  c>0  we  get 


E  exp  [it  (p+U+V)J  |  <  E  exp  [-  (p2+p3)Rj 


2 

<  P  [(p2+p3)  R<cj  +  e  t  C//2P  ( p2 -tya 3 )  R>cj 


=  1  -  (1  -  e*fc  c/2)p[(p2+p3)R>c} 


which  shows  as  before  that  the  sequence  of  random  variables 


( y 2  +p 3 ) R  is  tight.  Thus  the  random  measures  p2+p3  form  a  vaguely 

2 


tight  seauence,  and  since  clearly  p4  (dx)^_2x  (jJ2  +  P3^  (dx)  ,  the  same 
thina  must  be  true  for  the  measures  p4 .  Since  p2 ,  y3  and  p4  are 


'/viv 


>  ■  •  V. 


%  »*•*»*•"  «  *  ■  «  “  .  *  ■  ‘  «  »  *  *  '  *  *  «  * 
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all  zero  outside  the  support  of  the  above  conclusions  extend 

immediately  to  weak  tightness.  This  proves  the  desired  tightness 
of  the  sequence  (ji^)  . 

From  this  it  follows  in  particular  that  the  sequence  of 
random  variables  T+U+V  is  tight,  so  the  same  thing  must  be  true 
for  ^ .  Thus  even  (^R)  is  tight,  as  well  as  the  seouence  of 


Joint ly_exchanqeable_prqcesses 


Here  we  shall  characterize  the  class  of  jointly  exchangeable  and 


continuous  processes  X  on  R  ,  and  we  shall  further  solve  the 


:orresponding  uniqueness  and  continuity  problems,  in  the  special 


case  of  symmetric  processes  X,  for  which  the  representation  reduces 


to  (1.7) . 


Theorem_2ilj.  A  process  X  on  R+  is  continuous  and  jointly 


exchangeable,  iff 


=  OSt+OA  ,+d'A,  +->(SAt)  +7  £«•  •  (B  .  (s)  B  .  (t)  -  5.  .  (SA.t)  ) 
\  st  ts  r  r  i]  i  3  l] 


^(p.tBj  (s)  +f3jsB.  (t)+#-.B.  (SAt 


)),  s  ,  t€R , 


for  some  random  variables  $>,0,(3'  and  ^yf^yf^y  By  with 

■x-  •  +  <*■  =0  for  i^  j  ,  and  such  that  75  ©c  .  .  po  and  7"(fl  +fl'-  +$.)<.» o 
ji  -  J  “  j  I  J  j 


some  independent  Brownian  sheet  A,  and  some  independent  sequence 


(B  )  of  i.i.d.  Brownian  motions.  The  random  variables  p,  (0+0')*', 


ll«ly  2fSj»  Ipj2'  2*j'  2  fijfly  IPjtj  are  a.s.  unique 


as  are  the  «*<•  .  apart  from  order.  Moreover,  the  coefficients  in  (1) 


can  be  chosen  to  be  X-measurable,  and  they  may  further  be  taken  to 


be  non-random  iff  X  is  dissociated 


respect  to  the  uniform  metric  on  every  compact  set,  and  the  limit 


independent  of  the  order  of  summation.  If  .  =  0  for  i/j 


then  the  converaence  is  even  a.s 


Proof .  It  is  clearly  enough  to  consider  the  case  of  non-random 


coefficients.  The  last  term  in  (1)  can  be  treated  as  in  case  of 


Lemma  6.2,  so  we  need  only  consider  the  double  sum,  S  say.  By  a 


scaling  argument,  it  is  further  enough  to  consider  convergence  within 


-  .* 

-  /*■  "  J*  >  *  -  *.•  • 
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the  unit  square.  We  shall  prove  below  that 

E  sup  S2  £  I  (2) 

s,t<l&  ij  J 

provided  the  summation  is  finite.  In  the  general  case,  we  may  then 
obtain  the  desired  convergence  and  uniqueness  of  the  limit  by 
applying  (2)  to  differences  between  partial  sums.  Note  that  (2) 
extends  to  the  limit  in  this  case.  If  »<.  .  =  0  for  i^ j  ,  then  the  terms 
will  be  independent,  so  we  may  use  [11J  as  before  to  strengthen 
the  conclusion  to  a.s.  convergence. 

To  prove  (2),  take  s<t,  and  note  that 


;t  =  I  XiiO^sJ-s)  +  XI  oci.E.(s)  (E- j  (t)-B  .  (s)  )  =  Ts  +  Ust, 


since  w1-j+o(j1  =  0  for  i^j  .  Write  <V  =  (  l**^)*5,  and  let  and  .  be 
i.i.d.  N  ( 0 , 1 )  random  variables.  Py  Doob  '  s  ineauality,  v;e  get 

E  sup  T2  £  S  T2  =  l  oc^.E(^-l)2  *  2<X2  .. 
scl  5  1  i  u  1  i  11 

Usina  Poob ' s  and  fchvarz '  ineaualities  rlus  the  svmmetrv  of  11(0,1), 
we  further  obtain  for  a  fixed  se[0,l] 

* E  ^ '  *2eI\  f^i4  *  ?i(  ^v2!2 

<  b2eI«|5:  I«-2(  I*^)4  =  S2  X«2e$4  Z<*'2e<  l 


E  sup 
te  £s 


X<k2e<4  z«.:2e<  I-Xij'ij 
1  l 


2  >2 


1  i  j  J 


The  proof  may  now  be  completed  as  in  case  of  Lemma  6.2 


Proof  of  Theorem  7.1.  A  process  X  as  in  (1)  is  a.s.  continuous 
by  Lemma  7.2.  To  see  that  X  is  also  jointly  exchangeable,  it  suffices 
by  the  same  lemma  to  consider  the  case  of  finite  sums.  We  may  further 
take  the  coefficients  in  (1)  to  be  non-random,  and  consider 
separately  the  three  terms  ost,  PA  ,_+P'A^  ,  ^(sAt)  ,  and  the  remainder 


of  X.  For  the  first  and  third  of  these,  the  joint  exchangeability 
is  obvious,  and  for  the  second  it  follows  from  the  joint  rotatability 
of  the  corresponding  terms  in  Theorem  5.1.  Finally,  the  result  for 
the  remaining  expression  in  (1)  follows  easily  by  the  exchangeability 
of  Brownian  motion.  This  establishes  the  sufficiency  of  the 
representation  (1). 

Suppose  conversely  that  X  is  continuous  and  jointly 

exchangeable.  Our  first  aim  is  to  reduce  the  discussion  to  the  case 

when  X  is  dissociated.  Let  us  then  denote  by  X  the  array  of 

increments  of  X  with  respect  to  the  square  grid  of  size  2  n.  Note 

that  the  sequence  of  arrays  Xn  is  consistent ,  in  the  sense  that  an 

element  in  X  is  the  sum  of  the  corresponding  elements  in  X 
m  n 

whenever  m<n.  By  Kolmogorov's  theorem,  we  may  extend  each  X  to 

,  2 

the  index  set  Z  ,  in  such  a  way  that  the  consistency  and  the  joint 

exchangeability  are  both  preserved.  Let  A^A^,...  be  the 

2 

restrictions  to  (-Z+)  of  these  extended  arrays.  From  the  discussion 
in  Section  3  it  is  clear  that  X^  is  conditionally  jointly 
exchangeable  and  dissociated,  given  A^ .  The  same  thing  is  then 
true  for  all  Xm  with  m<n.  Fixing  m  and  letting  n— *-oo,  it  follows 
by  martingale  theory  that  X^  is  conditionally  jointly  exchangeable 
and  dissociated,  given  all  the  A  .  Since  m  was  arbitrary,  we  get 
the  same  property  for  X.  By  Lemma  2.1,  it  is  then  enough  to  show, 
in  the  dissociated  case,  that  X  has  a  representation  as  in  (1)  with 
constant  coefficients.  We  may  thus  assume  from  now  on  that  X  is 
dissociated . 

In  that  case,  it  is  seen  from  Theorem  3.1  that  any  fixed 
increment  array  (X^)  as  above  has  a  representation 

Xij  =  f  a'S"  i,jeN'  (3) 

for  some  measurable  function  f,  where  the  variables  ^,^2'*** 


and 


50 


i<D  /  are  i.i.d.  U(0,1),  and  moreover  X^  =  0  while  0n 

the  other  hand,  the  increments  of  X  within  squares  indexed  by 


1= ( 2N)  2N-1 )  combine  in  an  obvious  way  to  form  a  continuous, 

.2 


separately  exchangeable  and  dissociated  process  on  R+,  so  by 
Theorem  6.1  we  have  on  I  another  representation 


xi3  '  P  +  a\j  *  i1(o‘k5ik'):k+(3k?ik+!fk'!jk>  a-s--  ">> 

where  p ,  cf  and  the  °V/V  *k  are  constants,  while  the  \  j ,  and 


r  are  i.i.d.  N(0,1) .  We  need  to  show  that  we  can  choose 
i  3  K 


Aij  g(5i.^»Xij),  >ik  gk(^i)'  ^jk  gk(V' 


;5) 


for  some  functions  g,  g^  and  g£  .  In  that  case,  (4)  determines  the 


functional  dependence  in  (3)  for  i/ j ,  so  (4)  remains  valid  with 
the  A..,  £.  v.  and  >].,  given  by  (5),  for  all  pairs  (i,j)  with  i/  j  . 

1 J  IK  J K 

To  prove  (5) ,  we  shall  need  some  relations  between  (3)  and  (4) 
First  note  that 

f  *  exij  -  -  *<•••■•>. 


where  the  dots  on  the  right  indicate  integration  with  respect  to 
the  corresponding  variables.  Applying  the  law  of  large  numbers  to 
both  (3)  and  (4) ,  it  is  further  seen  that  a.s. 


llZ  n  jVl.aj-l  ’  f  +  kiiPk?ik  = 
ilm  H  .V'2i,j  =  p  +  5 V|jk  -  f(’' V1' 

n-rpo  1=1  J  '  k  =  l 


n 


n-*»o 


i€2N, 


i  1 2  N  - 1 . 


Combining  these  relations  with  (3)  and  (4),  we  get  for  (i,j)tl 


oo 


crA.  . 


)+f 


k^Pk^ik  =  ^i'*'*5  - 


k^i^^k  f  (’  #  ' ' }  “  f  ( ' '*  ' ’ 

The  set  of  arrays  on  the  left  (together  with  p)  is  clearly 


v  V».  . 


separately  rotatable  m  the  sense  of  Lemma  4.3,  so  from  the  proof 
of  that  result  it  is  seen  that 


i  \?ik  =  f  i  vu  -  5  wV' 

k=l  k=l  k=l  k=l  J 

for  some  constants  o',  ^3^,  and  functions  g,  g^,  g£ ,  where 

the  latter  are  such  that  the  random  variables  on  the  left  and  right 

have  the  same  distributional  properties.  This  shows  that  (4)  and 

(5)  are  simultaneously  true,  but  possibly  with  some  new  set  of 

coefficients  p,  a,  an<^  random  variables  A—,  >j_-k, 

all  with  the  same  properties  as  before.  As  already  pointed  out, 

the  result  extends  immediately  to  arbitrary  (i,j)  with  i^j  . 

Applying  the  same  argument  to  the  array  (aX^_.+bX_.  for 

arbitrary  a  and  b,  and  proceeding  as  in  the  proof  of  Theorem  5.1, 

it  may  next  be  seen  that 

crA.  .  =  a'  X'  ■  +  cr",A  .  ,  i^j  , 

15  13  31 

for  some  constants  cr',  cr"  and  some  i.i.d.  N(0,1)  random  variables 

A!  ,  i/ j  /  independent  of  (£.).  Moreover,  the  and  tv  are  seen 

13  3  3k  gk 

as  before  to  be  jointly  Gaussian  for  fixed  j,  so  we  may  again  use 
the  spectral  theorem,  to  obtain  a  representation  for  i^j  of  the  form 

k^l(ak^ik>)jk+fik^ik+^k>ljk)  =  ]^1  ^^l^ik^jl  +  ^  (Pk ^ik+i5k^jk)  ' 
where  the  coefficients  on  the  right  satisfy  <x^+oc^k=0  for  Ml» 
while  the  variables  are  i.i.d.  and  N(0,1).  For  convenience, 

we  may  change  the  notation  and  assume  from  now  on  that 

Xij  *  f>+a+kij+cr_A..+  2  2  KkiCifctj!  *!Ak?ik  *1^1'  i,li' 

where  the  A.  .  and  ,  are  i.i.d.  N(0,1)  random  variables,  while 

1  1  .K 

^3,  c r+,  cr_  and  the  ,  fl^  and  are  constants  satisfying  <*kl+o<^k=0 
for  k/1 ,  and  moreover 


k=l  1=1 


Note  that  this  agrees  with  (1)  if  we  put  cr+=cT,  a  =<3 1  and 

Halving  the  grid  size,  we  get  a  similar  representation  for 
the  corresponding  increments  ,  say  with  coefficients  p',  a'+, 
a'_,  <*^7  Hence  the  original  increments  X^  have  another 

representation  of  the  form 

xi:  -  4f,+2<’;-'ij+2^ii+2II“ki?ik?ji+23/2 

where  the  random  variables  on  the  right  are  again  i.i.d.  N(0,1). 
Equating  the  expectations  yields  p=4p',  and  by  applying  the  law  of 
large  numbers  as  before,  we  further  obtain  a.s. 

a+Aij+cr.Aji+II  ^kl?ik?jl  - 

-  2V2f</»k«i*+»k*jk>- 

Thus  the  X^  have  the  same  joint  distribution  for  i/j  as  the  variables 

?' +  a;»ij +  + £* 


-  f  +  *kl*ikV  +  2'J/'  f'Mik+^k1' 

« 

in  full  agreement  with  (1).  Continuing  recursively,  and  using  the 
fact  that  both  X  and  the  process  in  (1)  are  continuous,  it  follows 
that  the  entire  set  of  increments  outside  the  diagonal  is  distributed 
as  in  (1).  By  Lemma  1.1  in  ["14J,  we  may  thus  construct  a  Brownian 
sheet  A  and  an  independent  sequence  of  i.i.d.  Brownian  motions  B ^ , 
such  that  the  increments  of  the  two  processes  in  (1)  agree  a.s. 
outside  the  diagonal. 

To  extend  this  result  to  the  diagonal,  we  write 
Y  (s,  t)  =  pst+oAst+cr’  Afcs+  £  £  <*i  j  (Bi  (s)  Bj  (t)  -  (SAt)  ) 


-3/2 


+  2((*jtBj  (s)+JJjSBj  (t)  )  ,  s ,  t>  0  , 


Let  us  further  write  X 


V  **  / 


=  (X^  )  for  the  increment  array  of  X  with 
respect  to  a  grid  of  size  2  n,  and  put 

Yn(s,t)  =  W  l{i2-n<.s,  j2_nct,  i^j}x  ,  s,t>0,  neN. 

i  j  J 

For  fixed  dyadic  s  and  t  and  for  large  enough  n,  we  get  with  Ej  N(0,1) 

E(Y(s,t)-Yn(sft)  )  2  =  (s\t)  ^2-2np2+2~n  (<?+<?'  )  2  +  2_nE  (^2-l) 2  £  £  <*2  . 

'  i  j  1] 

+  2~2n  I(pj  +  p^)2  }  —  0, 

p 

so  Y  (s,t)  — 3»Y(s,t)  for  dyadic  s  and  t.  Note  in  particular  that 
Y  is  measurably  determined  by  X  and  independent  of  the  choice  of 
representation . 

p 

Let  us  next  define  Z=X-Y  and  Z  =X-Y  ,  and  note  that  Z  — ►  Z 

n  n  n 

at  dyadic  points.  Since  moreover 

Zn(i2“n, j2_n)  =  Zn( (iAj)2-n, (iAj)2_n) ,  i, jeN, 
we  get  the  same  relation  for  Z,  so  there  must  exist  some  continuous 


process  U  with  UQ=0,  and  such  that 

Z(s,t)  =  Z(sAt,SAt)  =  U(SAt),  s,t>0.  (7) 

From  the  joint  exchangeability  of  X^,  it  is  further  seen  that 
/  \  < 

(X,Yn) [  is  jointly  exchangeable  for  m=n,  and  hence  also  for  m<n. 

Letting  n— for  fixed  m,  we  may  conclude  that  (X,Y)  ^  is  jointly 

2 

exchangeable.  The  same  thing  will  then  be  true  for  the  R  -valued 

2 

process  (Y,Z)  on  R+. 

Writing  u|n) =U (i2_n) -U ( (i-1) 2~n) , we  get  from  (7) 

Z.(n)  =  U.(n)  5.  . ,  i,  j€N, 

which  shows  that  even  the  process  (Y ( s , t ) , sU ( t ) ) ,  s,t >0,  is  jointly 
exchangeable.  Proceeding  as  for  X  above,  we  may  then  obtain  a 
representation  as  in  (6)  for  each  component,  in  terms  of  a  common 


sequence  of  Brownian  motions  B..  Using  the  law  of  large  numbers 


as  before,  it  is  seen  that  the  constants  cr.  O'  and  all  the  and 

must  vanish  in  the  formula  for  sU(t).  Thus  we  get,  jointly  with 


(6) ,  a  representation  of  the  form 


sU  ( t)  =  -tfst 


+  2  Vi  SB. (t) , 

j=l  3  3 


s ,  t>0 , 


where  and  the  are  constants  with  2.  ^  j  <-*>°*  By  (7)  it  follows 


that 


Z(s,t)  =  \?(sAt)  +  X  ^'B.(SAt),  s,t>0, 


•  j=l  3  3 

and  adding  this  to  (6)  yields  (1) . 

In  view  of  the  results  in  Section  2,  it  remains  only  to  prove 
the  uniqueness  assertions.  Then  recall  that  the  diagonal  process 
(8)  is  measurably  determined  by  X,  and  that  the  processes  I/ljBj  (s) 
and  Bj(t)  can  be  measurably  recovered  through  the  law  of  large 

numbers.  All  these  processes  form  together  a  mixed  Brownian  motion 

3  2 

in  R  with  drift  (i£,  0,0}  and  mixed  quadratic  variations 

2  2 

2 (if-  1  and  so  these  quantities  are  a.s, 

unique.  Subtracting  the  corresponding  terms  from  (1),  we  end  up 

with  a  jointly  rotatable  process,  for  which  the  a.s.  uniqueness 
«  2  2 

of  the  parameters  p,  (cr+a')  and  ll«li  as  well  as  of  the  sequence 
(e<jj)  follows  by  Theorem  5.1.  C 

When  X  is  symmetric,  the  representation  (1)  simplifies  to 

(1.7) ,  i.e.  we  have  a'=<5,  and  ^ij— ^j^ij-  In  "^is  case,  we 

may  introduce  the  directing  random  elements  p,  i?  and  p= (p^, . . . ,p4) , 
where  the  p^  are  a.s.  bounded  random  measures  on  R,  given  by 

fl.2a2+l«^  ,  F  -z  r-i..  <*> 

3  J  3  3  J  3  3  3  3  J  J  3 

The  uniqueness  and  continuity  problems  for  the  representation 

(1.7)  have  the  following  solutions  in  terms  of  the  triple  (p,i 0,p)  . 


Theorem  7.3.  The  directmq  random  elements  p,  arid  p  of  a 
symmetric,  continuous  and  jointly  exchangeable  process  X  on  R 


are  a.s.  unique  and  X-measurable ,  and  the  distributions  of 


above  directed  b 


by  (p, 


e  pro 


in  ( 


sup  Z.  ■  -=■  30  . 
n  j=l  nD 

Proof .  For  s,t>0  we  write 


Yn(s,t)  -  X  (s,s+t)  =  I.  (B^  (s)-s)  +  (s)  (B.  (s+t)-B  .  (s)  ) 


j-1  nD  3 

=  Tn(s)  +  Un(s,t)  . 


Proceeding  as  in  the  proofs  of  Lemm.as  7.2  and  6.6,  we  get 

E  I  w  (U  ,h)  |  2  ^  h*  5.  x2  .  , 

In'  ~  n]' 

3  =  1 

which  shows  that  (U  )  is  tight. 

n 

As  for  (T  ),  we  write  M .  ( t) =B2 ( t ) -t ,  and  note  that  dM .  =  2B  . dB  . 

n  3  3  3  3  3 

by  Ito’s  formula.  Since  the  martingales  Mj  are  further  orthogonal, 
we  obtain  for  T^  the  quadratic  variation  process 

[Tn,Tn]t  - 

3=1  3=1  0  J 


Hence 


which  shows  that  the  sequence  ( [T  ,T  1)  is  tight.  Since  T  =W  ,  T 

*-n  nJ  v  nn*-n  i 

for  some  Brownian  motions  W  ,  it  follows  that  even  (T  )  is  tight. 

n  n 

The  above  results  combine  to  show  that  (Yn)  is  tight.  The 
tightness  of  (X^)  then  follows  from  the  fact  that  Xn=Yn^,  where 
denotes  the  continuous  mapping 

<^>(S,t)  =  (SAt,  svt  -  SAt)  ,  s,t>0.  C 

Proof  of  Theorem  7.3.  Let  X  be  directed  by  (^,i>,p),  and  note 
that  p  and  t>  are  a.s.  unique  and  X-measurable  by  Theorem  7.1.  To 
prove  the  same  thing  for  u,  it  suffices  as  before  to  con'  ier 
processes  (1.7)  with  constant  coefficients.  By  the  proof  of 
Theorem  7.1,  we  can  construct  the  processes 


T(s,t)  =  CT(Ast+Ats) 

OO 

+  I- 

j=l 

U(t)  =  I  /3.B.  (t)  , 
j  =  l  3  3 

V(t) 

3 

po 


(10) 


as  measurable  functions  of  X.  A  simple  computation  further  shows 
that,  for  t  j  sufficiently  small, 

E  exp  (tT^+iuU^+ivV^) 


0 


2*2  .  2  *.2 


=  exp  [  2t 2<t2  '  v 


-  exp 


r  r  log  (l-2tx)  -t-2tx  (dx)_  f(u  p2+v  yyuv^-p^ 
<-  ^  x2  ' 1  J  1-2  tx 


(11) 
-u*-u*) ) (dx) 


where  the  first  integrand  is  defined  by  continuity  to  be  -2t  at 
x=0.  Putting  u=v=0  yields  the  uniqueness  of  •  Using  a  recursive 
argument  as  in  the  proof  of  Lemma  4.3,  it  may  next  shown  that  the 


are  unique  for  all  index  sets  J  of  the  form  |j€N:  oc.=xj.  From  these 
we  may  easily  construct  the  measures  p2  >  P3  an<^ 

2 

Conversely,  these  four  measures  determine  the  parameters  a 
and  o<j,/3j,fj,  apart  from  order  and  from  rotations  of  the  sequence 
of  pairs  within  groups  of  indices  where  the  op.  assume  a 

common  value.  As  in  case  of  Theorem  6.5,  it  is  clear  that  such 
rotations  do  not  affect  the  distribution  of  X.  Thus  (^,^,p)  and 
PX  determine  each  other  uniquely.  The  uniqueness  part  of  the 
theorem  now  follows  by  Lemmas  2.2  and  2.3. 

Let  us  next  consider  a  sequence  of  processes  Xn  directed  by 

(pn,#n,pn) ,  nfcN.  To  prove  that  (iii)  implies  (i) ,  we  may  assume 

as  before  that  the  p  ,  and  u  are  non-random.  From  (iii)  it 

X n'  n  rn 

then  follows  by  Lemma  7.4  that  the  corresponding  sequence  of  triples 
(Tn,L’n,Vn)  ,  as  defined  by  (10)  ,  is  tight.  Moreover,  these  triples 
are  clearly  jointly  rotatable  and  dissociated  in  the  obvious  sense, 
so  the  same  thing  must  be  true  for  any  limiting  triple  (T,U,V) . 


The  proof  of  Theorem  7.1  then  shows  that  even  the  latter  must  be 

of  the  form  (10),  say  with  coefficients  o'  and  ,  ft ,  y  ,  so  (11) 

«  3  1  3  3 

must  hold  for  (T,U,Vj  with  the  associated  measure  u'.  But  (11)  is 

also  true  with  the  limiting  measure  p,  as  may  be  seen  by  proceeding 

to  the  limit  in  formula  (11)  for  (T  ,U  ,V  ) .  As  above,  we  may  then 

n  n  n 

conclude  that  p '  =p 1,  so  (T,U,V)  is  uniquely  distributed,  and  we  have 

in  fact  convergence  (T  ,U  ,V  )  (T,U,V)  .  Thus  (i)  holds  by 

n  n  n 

continuity  with  X  directed  by  (p,&rp) . 

To  complete  the  proof,  it  remains  to  show,  as  in  case  of 
Theorem  6.5,  that  (ii)  implies  tightness  of  the  sequence  of 
directing  triples  (|>n,  i$n,pn)  .  For  this  purpose,  consider  first  the 
increments  of  X  over  a  square  grid  outside  the  diagonal,  and  conclude 
as  in  case  of  Theorem  6.5  that  the  sequence  of  triples 


58 


is  tight.  Using  the  implication  (iii)=^(i),  we  may  next  conclude 


that  the  sequence  of  processes 


PC 

ps  t  +  2.  {<*j  (Bj  (s)  Bj  (t)  -SAt)  + 


(t)+tBj  (s) )J  ,  s, t>0. 


is  tight,  and  by  subtraction  from  X  we  get  tightness  of  the 
variables  Zgt  in  (8)  for  fixed  s  and  t.  Taking  c>0  and  writing 


|E  exp(itZi:L)|  =  Je  exp  (iti^-ist2^  ^  ^  )  j  <  E  exp(-^t 
<  1  -  (1  -  e"^  c)p[2*2>c}, 

it  follows  easily  that  the  sequence  of  sums  £  y2  is  tight.  The 
same  thing  must  then  be  true  for  the  measures  since  their 

supports  are  contained  in  those  for  .  The  formula  yi4£2  ('p2+¥i3  ^ 
shows  that  even  the  measures  u^  are  tight.  From  the  result  for 

it  is  further  seen  that  the  processes  £  JfjBj  (s*t)  form  a  tight 
sequence,  and  subtracting  these  from  (8),  we  get  the  same  result 
for  i5.(sAt)  at  every  fixed  (s,t)  ,  and  hence  also  for  the  variables  0 
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